计算树中的最短路径.下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价,试给出一个设计方案,使得各城

计算树中的最短路径.
下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价,试给出一个设计方案,使得各城市之间能够通信而且总造价最小.
lianzhenglei 1年前 已收到1个回答 举报

关中平 幼苗

共回答了17个问题采纳率:94.1% 举报

这不就是最小生成树吗?用kruskal算法即可解决.

1年前 追问

5

lianzhenglei 举报

能解答一下嘛谢谢

举报 关中平

用kruska算法,边的选择如下:
1,3,4,9,17,23
具体算法参见http://kjwy.5any.com/sjjg/content/sjjg07/07040202.htm
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.029 s. - webmaster@yulucn.com