有向图的最小树形图为什么不能用prim？
答案:1 悬赏:0 手机版
解决时间 2021-11-24 11:45
- 提问者网友：孤山下
- 2021-11-23 21:14
有向图的最小树形图为什么不能用prim？
最佳答案
- 五星知识达人网友：往事隔山水
- 2021-11-23 22:24
假设一个有向图有3个顶点
1->2 8,
1->3 8,
2->3 4,
3->2 3 四条边，由于1->2和1->3是相等的所以prim因为循环顺序的原因最后结果构造出来的树是
1->2,2->3
但是答案应该是1->3->2，无向图就没有这种问题
1->2 8,
1->3 8,
2->3 4,
3->2 3 四条边，由于1->2和1->3是相等的所以prim因为循环顺序的原因最后结果构造出来的树是
1->2,2->3
但是答案应该是1->3->2，无向图就没有这种问题
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯