课程
/后端开发
/C++
/数据结构探险之图篇
普利姆算法是不是还要判断已有的边不能产生闭环
2017-03-12
源自:数据结构探险之图篇 2-3
正在回答
对的,这里是老师埋下的伏笔,在找到最小边的函数那里会对循环进行控制。
举报
图是众多实际问题解决方案之源,从基础概念入手掌握图的处理
1 回答普利姆算法的输出有问题,麻烦大家看看是哪里错了,谢谢!
3 回答克鲁斯卡尔算法的循环条件应该是看某个点集是否包含所有点吧,不应该是看边的数量吧?
1 回答形成闭环是怎么回事?
5 回答最小边这个函数是不是有点问题?
1 回答我觉得是不是一个for循环就可以找到最小边了啊?