算法编码问题

老师讲的prim算法有没有可能会造成一个环的情况就是假如选完B之后就我们假设 B到A成为接下来最短的路的值那么就有可能形成一个从A F B这样的环那么算法不就错了吗而且多选了一条无用的边那么最后肯定就会少一条边不知道这个算不算一个问题
我觉得应该在加入边之前做一下判断就是如果形成环了就丢弃这条边重新选最小的且不会形成环的边

慕无忌5762020

2018-07-21

源自：数据结构探险之图篇 4-5

关注问题我要回答

992

操作

收起

3 回答

Cyber丶Kaka
2019-03-16

标记啊,标记哪些点被访问过,这样就遇到被访问的点会跳过,就能保证最后搜索了所有的点

//将当前点置为被访问

m_pNodeArray[nodeIndex].m_bIsVisited = true;

0 回复有任何疑惑可以回复我~

慕先生0444924
2019-02-20

确实存在，解决了吗？

0 回复有任何疑惑可以回复我~

我们爱了整整一个曾经
2018-07-22

可以尝试

0 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

数据结构探险之图篇

参与学习 56334 人
解答问题 81 个

图是众多实际问题解决方案之源，从基础概念入手掌握图的处理

本课相似问答

2 回答编译没问题，运行有问题

1 回答普利姆算法的输出有问题，麻烦大家看看是哪里错了，谢谢！

1 回答关于那个深度优先遍历的算法

1 回答为什么克鲁斯卡尔算法输出会这样呢

1 回答为什么编译程序没问题却运行不了

搜索更多本课相关问答

算法编码问题

我要回答关注问题

意见反馈帮助中心 APP下载