引用本文: | 谢政,刘卫华,汤泽滢.最小费用树[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[点击复制] |
|
|
|
本文已被:浏览 5194次 下载 5497次 |
最小费用树 |
谢政, 刘卫华, 汤泽滢 |
(国防科技大学 系统工程与数学系 湖南 长沙 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 |
|
|
|
|
|