我覺得還是有問題,雖然代碼中對新加入的待選邊有做“指向的點(diǎn)是否已選訪問”的判斷。但是對那些在上一循環(huán)不是“指向已訪問點(diǎn)”而被加入到待選集合中,而本次循環(huán)之后就成了“指向已訪問點(diǎn)”的點(diǎn)沒有做過濾。普里姆算法本身在待選邊集合中選邊的時(shí)候是有做一次邊指向點(diǎn)是否已訪問的判斷的,而這個算法中沒有體現(xiàn)。
2018-03-03
@醉獨(dú)醒 說得是對的,雖然代碼中對新加入的待選邊有做“指向的點(diǎn)是否已選訪問”的判斷。但是對那些在上一循環(huán)不是“指向已訪問點(diǎn)”而被加入到待選集合中,而本次循環(huán)之后就成了“指向已訪問點(diǎn)”的點(diǎn)沒有做過濾。普里姆算法本身在待選邊集合中選邊的時(shí)候是有做一次邊指向點(diǎn)是否已訪問的,而這個算法中沒有體現(xiàn)。
2018-03-03
數(shù)據(jù)結(jié)構(gòu)的課程看完了,感謝講課老師。
2018-01-17
那個最小邊的函數(shù),加不加break應(yīng)該是不影響結(jié)果的吧,因?yàn)榈谝粋€循環(huán)只是要找出一條當(dāng)前沒有連接的邊
2017-12-20
有點(diǎn)懊惱,要考試了。我要準(zhǔn)備考試,不能按著老師的課程跟著走了、等后面需要的時(shí)候再回來看吧
2017-12-17