基本信息
文件名称：1991：寻找优Steiner树问题解决方案.pdf
文件大小：2.26 MB
总页数：44 页
更新时间：2026-01-28
总字数：约8.17万字
文档摘要
1991:Steiner树问题141
寻找最优Steiner树
ZviMargaliotAlexPruss
PatrickSurry大略大学
安大略省伦敦市
N6A5B9
导师：H.Rasmussen
引言
我们为给定的网络找到一个最小的矩形Steiner树。我们证明或
了一些关于最小生成树和Steiner树的重要结果，特别是：
?树的长度有一个下界（定理1如下）。
?存在一个最小的斯坦纳树来覆盖网络（定理2）。
?