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

Question

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

Answer 1

liuyubobobo 2018-08-22 01:05:00

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

抱歉。

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

加油！：）

• 提问者 senqing #1

  嗯嗯，好的

Answer 2

慕圣4077250 2018-08-21 20:05:01

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

• liuyubobobo #1

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