哈哈 还记得去年看C++起航篇的日子 一路到这真不容易啊···一年的历练也成长了不少。
普利姆算法确实有个成环的BUG,可以通过改边的两顶点是否都被访问过 来解决。
谢老师~
普利姆算法确实有个成环的BUG,可以通过改边的两顶点是否都被访问过 来解决。
谢老师~
2016-11-06
已采纳回答 / 慕姐3585284
标记的是“边”,而不是“顶点”。每一次选出最小边,然后要把最小边标记为已选择,下一次就会选择没有选过的边的最小边。其实这一句可以省略的,因为在getMinEdge中,已经把选择出来的最小边标记过了。
2016-10-21