普里姆算法生成最小代价生成树有没有可能超过一种？就比如贪心选择时最小权值有两个或以上的时候？如图，
答案:2 悬赏:0 手机版
解决时间 2021-04-01 13:57
- 提问者网友：爱唱彩虹
- 2021-03-31 14:09
普里姆算法生成最小代价生成树有没有可能超过一种？就比如贪心选择时最小权值有两个或以上的时候？如图，
最佳答案
- 五星知识达人网友：骨子里都是戏
- 2021-03-31 14:58
是的，最小生成树的权值和是唯一的，但是最小生成树本身不唯一。不管它是用哪种算法计算的。追答就是可以任选一个的。通常用程序计算的话可以选用最方便的一种。
全部回答
- 1楼网友：鱼忧
- 2021-03-31 15:19
是的追问这样生成的几种树一样是最小代价生成树吗？追答是啊，权重和是一样的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯