除了邊沒有被訪問過這個條件外,是不是還要考慮兩個頂點是不是都被訪問過。例如:A-B的權值為2時,不考慮兩個頂點是否都被訪問過的話,A、B、F就成了一個環,明顯不對。
2016-08-18
已采納回答 / 洗頭最愛用飄柔
是有錯的,這個算法。因為第一個for循環找出的是最后一條沒有被選擇的邊,但是該邊的大小如何是未知的,本來無所謂的。但是第二個for循環的i起始是上一次的i。假如,最短的邊在i前,就無法選出正確的邊。解決辦法也很簡單,就是用冒泡法,比較所有的沒被選擇的邊,選出最小的就行
2016-08-18
最新回答 / 慕絲5304739
int m_iCapacity; //圖中最多可容納多少節點; int m_iNodeCont; ?//圖中已經有多少節點;可設置函數將其打印出來 Node *m_pNodeArray; //指向節點數組; int *m_pMatriax; ? ?//指向領接矩陣;
2016-08-17