课程
/后端开发
/C++
/数据结构探险之图篇
克鲁斯卡尔算法的循环条件应该是看某个点集是否包含所有点吧，不应该是看边的数量吧？
2018-05-29
源自：数据结构探险之图篇 4-6
正在回答
我觉得判断边的话有可能 会形成环 他只会判断是否形成边 没有判断 这些边是否会形成环 那么输出是有问题的
HanCHEN
看边的数量的话也是可以的，因为不形成闭环，N-1 条边是一定与N个点相连接的。
对，确实应该看是否有一个点集包含了所有点来判断。但总实现的角度来看，判断边的数量比较简单，如果要判断点集，那应该还要专门写个函数，做for循环遍历所有的点集来查看，比较复杂
举报
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
1 回答为什么克鲁斯卡尔算法输出会这样呢
4 回答克鲁斯卡尔算法输出结果为何出现这样的错误呢
1 回答addNode函数是否应该再加一个m_iCount为满的判断？
5 回答最小边这个函数是不是有点问题？
1 回答普利姆算法是不是还要判断已有的边不能产生闭环
