边设置标志变量是不是多余的？
来源：4-2 图的编码实战-最小生成树之普利姆算法（二）
慕妹2098627
2017-08-25 16:46
边的两端都是点，而点已经有是否被访问的标记标量了。
当访问过了点之后，Visited置为了true，那么每次在查看边（控制条件是端点是否被访问过了）的时候，发现了这条边的端点已经被访问过了，自然不会去重复访问了，这样的话边里面的标志变量岂不是多余的么？
写回答
关注
2回答
-
- Squirre_lMan
- 2017-11-24 21:23:33
现在来看似乎有点多余
每一次在得到某个顶点和其它顶点的待选边集合中，是不包括已经被访问过的顶点。之后将权值最小边设置为被访问过，这里感觉多余了。因为每一次得到权值最小边，它的另一个顶点在后面被设置为访问过的顶点。然后以这个顶点开始得到待选边，根本就不会选上上一次的那个最小边。
当然，也说不定这条语句后面还有意义
-
- 慕婉清3223525
- 2017-09-29 15:45:42
我也不知道。不敢说是不是多余的。感觉数据结构有点小复杂，我耐不住性子看完它
数据结构探险之图篇
图是众多实际问题解决方案之源，从基础概念入手掌握图的处理
56337 学习 · 81 问题
相似问题