| 引用本文: | 谢政,刘卫华,汤泽滢.最小费用树.[J].国防科技大学学报,1999,21(5):103-105.[点击复制] |
| Xie Zheng,Liu Weihua,Tang Zeying.Minimum Cost Tree[J].Journal of National University of Defense Technology,1999,21(5):103-105[点击复制] |
|
| |
|
|
| 本文已被：浏览 5625次 下载 6007次 |
| 最小费用树 |
| 谢政, 刘卫华, 汤泽滢 |
|
(国防科技大学 系统工程与数学系 湖南 长沙 410073)
|
| 摘要: |
| 本文在赋边权ω和顶点权θ的网络中, 建立了最小费用树问题的网络模型。文中对问题的复杂性进行了讨论并给出了求解问题的算法。 |
| 关键词: 最小费用树, 近似算法 |
| DOI： |
| 投稿日期：1999-03-18 |
| 基金项目:国家自然科学基金资助 |
|
| Minimum Cost Tree |
| Xie Zheng, Liu Weihua, Tang Zeying |
|
(Department of Systems Engineering and Mathematics, NUDT, Changsha, 410073)
|
| Abstract: |
| In this paper, we construct the network model of the minimum cost tree in the network with node weight function θand edge weight ω .We also discuss the complexity of the problem and give algorithms to solve the problem. |
| Keywords: minimum cost tree, approximate algorithms |
|
|
|
|
|
