|
|||||
|
|
| 一类扩展的Steiner树优化问题有其应用 | |
| 引用本文： | 梁东敏,马绍汉.一类扩展的Steiner树优化问题有其应用[J].计算机学报,1996,19(12):895-902. |
| 作者姓名： | 梁东敏 马绍汉 |
| 摘 要： | 本文提出了一个计算机通信和分布式系统的一类扩展的Ｓｔｅｉｎｅｒ树问题，对此问题设计了两个求其最优解的算法。这两个算法的时间复杂性分别是Ｏ和Ｏ。其中，ｋ是一棵Ｓｔｅｉｎｅｒ树需支撑的给定顶点的个数。 |
| 关 键 词： | Steiner树 复杂性 数据结构 计算机网络 |
| 本文献已被 维普 等数据库收录！ | |
