Published:1991
移动端阅览
[1]袁翊.最小生成树的一个算法程序[J].电信工程技术与标准化,1991(01):42-46.
袁翊. 最小生成树的一个算法程序[J]. 1991, (1): 42-46.
[1]袁翊.最小生成树的一个算法程序[J].电信工程技术与标准化,1991(01):42-46. DOI: 10.13992/j.cnki.tetas.1991.01.006.
袁翊. 最小生成树的一个算法程序[J]. 1991, (1): 42-46. DOI: 10.13992/j.cnki.tetas.1991.01.006.
<正>最小生成树是指从加权图中生成的众多生成树中各树枝加权值之和为最小值的一颗生成树。最小生成树有很广泛的实际应用。例如
如何用最低费用把n个城市用电缆联接起来建设一个有线通信网问题就是在有n个点的加权连通图中找出一颗最小生成树的问题。
图论基础及其应用[M]. 北京邮电学院出版社 , 舒贤林,徐志才编著, 1988
0
Views
141
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution