算法编码问题
来源：4-5 图的编码实战-最小生成树之克鲁斯卡尔算法（一）
慕无忌5762020
2018-07-21 23:58
老师讲的prim算法 有没有可能会造成一个环的情况 就是假如选完B之后 就我们假设 B到A成为接下来最短的路的值 那么就有可能 形成一个从A F B这样的环 那么算法不就错了吗 而且 多选了一条无用的边 那么最后肯定就会少一条边 不知道这个算不算一个问题
我觉得应该在加入边之前做一下判断 就是如果形成环了 就丢弃这条边 重新选最小的且不会形成环的边
写回答
关注
3回答
-
- Cyber丶Kaka
- 2019-03-16 17:23:33
标记啊,标记哪些点被访问过,这样就遇到被访问的点会跳过,就能保证最后搜索了所有的点
//将当前点置为被访问
m_pNodeArray[nodeIndex].m_bIsVisited = true;
-
- 慕先生0444924
- 2019-02-20 22:45:49
确实存在，解决了吗？
-
- 我们爱了整整一个曾经
- 2018-07-22 11:52:08
可以尝试
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题