因为kruskal是贪心
by AuroraIris @ 2017-12-05 17:54:45
首先我们知道克鲁斯卡尔他的第一条边，一定是最优。那么在的一条边最优的情况下，他的第二条边也会碎最优。在第一二条件边最优的情况下，它的第三条边也会是最优。一以次类推，在第一条边到第n-2条边最优的情况下的n减-1条边也是最优。
by AuroraIris @ 2017-12-05 17:59:10
@[张洲滔](/space/show?uid=32355) 谢谢
by Money @ 2017-12-06 13:08:46
kruskal的原则就是“小权边优先‘配对’”，如果能够形成一棵生成树，那么尽量小的边绝对会优先在树中
by Dog_Two @ 2017-12-11 17:46:24