已采納回答 / 慕姐3585284
標記的是“邊”，而不是“頂點”。每一次選出最小邊，然后要把最小邊標記為已選擇，下一次就會選擇沒有選過的邊的最小邊。其實這一句可以省略的，因為在getMinEdge中，已經把選擇出來的最小邊標記過了。
2016-10-21
已采納回答 / qq_流氓兔_9
m_iCapacity可以訪問鄰接矩陣的一整行，這樣不容易出錯。單單從視頻的例子上來說，m_iNodeCount和m_iCapacity并沒有區別。因為沒有刪除結點這個函數，所以結點的索引都排在最前面。
2016-10-10
已采納回答 / 洗頭最愛用飄柔
是有錯的，這個算法。因為第一個for循環找出的是最后一條沒有被選擇的邊，但是該邊的大小如何是未知的，本來無所謂的。但是第二個for循環的i起始是上一次的i。假如，最短的邊在i前，就無法選出正確的邊。解決辦法也很簡單，就是用冒泡法，比較所有的沒被選擇的邊，選出最小的就行
2016-08-18
