最小邊這個(gè)函數(shù)是不是有點(diǎn)問題？
？\除了邊沒有被訪問過這個(gè)條件外，是不是還要考慮兩個(gè)頂點(diǎn)是不是都被訪問過。例如：A-B的權(quán)值為2時(shí)，不考慮兩個(gè)頂點(diǎn)是否都被訪問過的話，A、B、F就成了一個(gè)環(huán)，明顯不對。
醉獨(dú)醒
2016-08-18
5 回答
舉報(bào)
0/150
提交
取消
2016-10-25
是有錯(cuò)的，這個(gè)算法。因?yàn)榈谝粋€(gè)for循環(huán)找出的是最后一條沒有被選擇的邊，但是該邊的大小如何是未知的，本來無所謂的。但是第二個(gè)for循環(huán)的i起始是上一次的i。假如，最短的邊在i前，就無法選出正確的邊。解決辦法也很簡單，就是用冒泡法，比較所有的沒被選擇的邊，選出最小的就行
2017-09-01
我想問那個(gè)，他首先調(diào)用primTree(int nodeIndex)的nodeindex 一開始并未使m_bisvisited為true，感覺會(huì)導(dǎo)致閉環(huán)的問題
2017-03-06
/* ??????A ??/???|???\ ?/????|????\ B——-F——-E \????/??\??/ ?\?/?????\/ ??C———-D ??A?B?C?D?E?F?G ??0?1?2?3?4?5?6 ??A-B?6???A-E?5???A-F?1 ??B-C?3???B-F?2??? ??C-F?4(8)???C-D?7 ??D-F?8(4)???D-E?2 ??E-F?9 ?? */ int?Map::getMinEdge(vector<Edge>?edgeVec) { int?minWeight?=?0; int?edgeIndex?=?0; int?i?=?0; for?(?;?i?<?(int)edgeVec.size();?i++) { if?(!edgeVec[i].m_bSelected) { minWeight?=?edgeVec[i].m_iWeightValue; edgeIndex?=?i; break; } } //獲取最小邊失敗的情況 if?(minWeight?==?0) { return?-1; } //這里i的值可以不從零開始 for?(?;?i?<?(int)edgeVec.size();?i++) { if?(edgeVec[i].m_bSelected) { continue; } else { //判斷是否形成回環(huán)，形成回環(huán)時(shí)，此最小權(quán)值的邊應(yīng)該舍去 if?(m_pNodeArray[edgeVec[i].m_iNodeIndexB].m_bIsVisited) { continue; } if?(minWeight?>?edgeVec[i].m_iWeightValue) { minWeight?=?edgeVec[i].m_iWeightValue; edgeIndex?=?i; } } } return?edgeIndex; }上面是修改的代碼和C-F 4(8) ??D-F 8(4) 兩條邊的權(quán)值的修改，下邊圖片是修改后我運(yùn)行的結(jié)果。
2017-03-06
我也有同樣的疑惑
2016-08-19
我照著打代碼也是調(diào)整到最小邊這里出錯(cuò)