克鲁斯卡尔算法的循环条件应该是看某个点集是否包含所有点吧，不应该是看边的数量吧？
来源：4-6 图的编码实战-最小生成树之克鲁斯卡尔算法（二）
qq_I個ren_0
2018-05-29 11:37
克鲁斯卡尔算法的循环条件应该是看某个点集是否包含所有点吧，不应该是看边的数量吧？
写回答
关注
3回答
-
- 慕无忌5762020
- 2018-07-22 00:00:01
我觉得判断边的话有可能 会形成环 他只会判断是否形成边 没有判断 这些边是否会形成环 那么输出是有问题的
-
- 三生若空白
- 2018-06-25 19:33:49
看边的数量的话也是可以的，因为不形成闭环，N-1 条边是一定与N个点相连接的。
-
- 幕布斯3021265
- 2018-06-20 21:42:49
对，确实应该看是否有一个点集包含了所有点来判断。但总实现的角度来看，判断边的数量比较简单，如果要判断点集，那应该还要专门写个函数，做for循环遍历所有的点集来查看，比较复杂
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题
为什么克鲁斯卡尔算法输出会这样呢
回答 1
最小边这个函数是不是有点问题？
回答 5