已采纳回答 / 慕姐3585284
标记的是“边”，而不是“顶点”。每一次选出最小边，然后要把最小边标记为已选择，下一次就会选择没有选过的边的最小边。其实这一句可以省略的，因为在getMinEdge中，已经把选择出来的最小边标记过了。
2016-10-21
已采纳回答 / qq_流氓兔_9
m_iCapacity可以访问邻接矩阵的一整行，这样不容易出错。单单从视频的例子上来说，m_iNodeCount和m_iCapacity并没有区别。因为没有删除结点这个函数，所以结点的索引都排在最前面。
2016-10-10
已采纳回答 / 洗头最爱用飘柔
是有错的，这个算法。因为第一个for循环找出的是最后一条没有被选择的边，但是该边的大小如何是未知的，本来无所谓的。但是第二个for循环的i起始是上一次的i。假如，最短的边在i前，就无法选出正确的边。解决办法也很简单，就是用冒泡法，比较所有的没被选择的边，选出最小的就行
2016-08-18
