课件中演示的最小生成树的边是不是选取错误？

来源：8-2 最小生成树问题和切分定理

senqing

2018-08-21

按照切分定理，将节点4 切分成一部分，剩下的节点切分成另一部分，那在节点4 与其它部分连接的四条横切边中应该选取4-6也就是权值为0.29的这一条吧？为什么课件中选取的是4-5

写回答

2回答

liuyubobobo

2018-08-22

已采纳

对，这页PPT的实际数据有问题，在这个问答中也有人提出来了：https://coding.imooc.com/learn/questiondetail/11318.html

抱歉。

课程在具体讲解Prim算法和Kruskal算法的时候，以及具体的代码实现，是没有问题的：）

加油！：）

senqing

嗯嗯，好的

2018-08-22

共1条回复

慕圣4077250

2018-08-21

不好意思刚才看错了，课程里那条边的权值是0.93，估计是弄错了

liuyubobobo

不不不，这页PPT确实我搞错数据了。课程在具体讲解Prim算法和Kruskal算法的时候，以及具体的代码实现，是没有问题的。抱歉了。加油！：）

2018-08-22

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 2