已采纳回答 / 慕姐3585284
标记的是“边”,而不是“顶点”。每一次选出最小边,然后要把最小边标记为已选择,下一次就会选择没有选过的边的最小边。其实这一句可以省略的,因为在getMinEdge中,已经把选择出来的最小边标记过了。
2016-10-21