33,027
社区成员
发帖
与我相关
我的任务
分享计算得到的最小生成树的代价?
用Prime算法建立最小生成树后，还要：“计算得到的最小生成树的代价”，这是什么意思？《数据结构》（严蔚敏）上面也没有说明。请指教，谢谢。
...全文
请发表友善的回复…
发表回复
duzhaoyi2000 2004-10-08
- 打赏
- 举报
就是各边权值（也叫距离）的累加和最小
BlueSky2008 2004-07-12
- 打赏
- 举报
就是树上各边总的代价吧？
