newv的判断是否多余

首页课程实战体系课手记专栏慕课教程

newv的判断是否多余

来源：11-10 Prim 算法的优化

IT_god

2020-10-26

拓展切分时，对newv进行了判断，找到不属于蓝色切分的端点，然后将其visited设为true. 这个newv = visited[minEdge.getV()] ? minEdge.getW() : minEdge.getV(); 是否多余呢，因为好像每次往优先队列里面丢入新的横切边的时候，新的横切边的初始化方式都是v为true的结点, w为false的结点的呀。

写回答

1回答

liuyubobobo

liuyubobobo

2020-10-26

已采纳

把你认为的，去掉冗余的，完整的 Prim 算法的代码贴一下？

0

4

IT_god

非常感谢！

2020-10-26

共4条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

多余条件判断

回答 1

请问BellmanFord算法判断负权环是否也可以使用和Floyed一样的方法？

回答 1

寻找桥的判断，if (low[w]>ord[v])的判断。。

回答 1

平行边的问题，这里不判断平行边

回答 1

判定是否二分图

回答 2

打开慕课网App查看更多内容