原创力文档1991:Steiner树问题141
寻找最优Steiner树
ZviMargaliotAlexPruss
PatrickSurry大略大学
安大略省伦敦市
N6A5B9
导师：H.Rasmussen
引言
我们为给定的网络找到一个最小的矩形Steiner树。我们证明或
了一些关于最小生成树和Steiner树的重要结果，特别是：
•树的长度有一个下界（定理1如下）。
•存在一个最小的斯坦纳树来覆盖网络（定理2）。
•
您可能关注的文档
- 中心极限定理与抽样分布.pdf
- 岳阳楼记导学案：提升文言文阅读与赏析能力.pdf
- 实务交付类产品销售.pdf
- GB/T 46958-2025道路车辆 自动驾驶系统测试场景 基于场景的安全评估框架.pdf
- 《GB/T 46958-2025道路车辆 自动驾驶系统测试场景 基于场景的安全评估框架》.pdf
- 中国国家标准 GB/T 46958-2025道路车辆 自动驾驶系统测试场景 基于场景的安全评估框架.pdf
- 中国国家标准 GB/T 46909-2025叉车属具 设计规范.pdf
- GB/T 46909-2025叉车属具 设计规范.pdf
- 《GB/T 46909-2025叉车属具 设计规范》.pdf
- 中国国家标准 GB/T 6675.13-2025玩具安全 第13部分：除实验玩具外的化学套装玩具.pdf
- GB/T 9706.266-2025医用电气设备 第2-66部分：助听器及助听器系统的基本安全和基本性能专用要求.pdf
- 中国国家标准 GB/T 9706.266-2025医用电气设备 第2-66部分：助听器及助听器系统的基本安全和基本性能专用要求.pdf
- GB/T 21715.2-2025健康信息学 患者健康卡数据 第2部分：通用对象.pdf
- 中国国家标准 GB/T 21715.2-2025健康信息学 患者健康卡数据 第2部分：通用对象.pdf
- 《GB/T 21715.2-2025健康信息学 患者健康卡数据 第2部分：通用对象》.pdf
- 《GB/T 31455.6-2025快速公交(BRT)智能系统 第6部分：调度中心与场站站台控制系统通信数据接口规范》.pdf
- GB/T 31455.6-2025快速公交(BRT)智能系统 第6部分：调度中心与场站站台控制系统通信数据接口规范.pdf
- 中国国家标准 GB/T 31455.6-2025快速公交(BRT)智能系统 第6部分：调度中心与场站站台控制系统通信数据接口规范.pdf
- 中国国家标准 GB 24407-2025专用校车安全技术条件.pdf
- GB 24407-2025专用校车安全技术条件.pdf
最近下载
- 运输管理实务（第二版）李佑珍习题答案.docx VIP
- 河南省洛阳市涧西区洛阳市2026届数学九年级第一学期期末学业质量监测模拟试题含解析.doc VIP
- 药店医保政策培训试题及答案.docx VIP
- 2026 年合规化离婚协议书制式模板.docx VIP
- 日本蜡烛图(世界经典的K线技术书籍).doc VIP
- 建筑起重机械安装（拆卸）作业安全条件审核表.docx
- （一模）乌鲁木齐地区2026年高三年级第一次质量语文试卷（含答案）.docx
- 生成式AI产品需求文档（PRD）模板（增强版）.docx VIP
- 腹膜腔穿刺术【PPT】.ppt VIP
- 2026年企业涉外合同法律适用选择培训课件与准据法确定.pptx
文档评论（0）