我覺得還是有問題,雖然代碼中對新加入的待選邊有做“指向的點是否已選訪問”的判斷。但是對那些在上一循環不是“指向已訪問點”而被加入到待選集合中,而本次循環之后就成了“指向已訪問點”的點沒有做過濾。普里姆算法本身在待選邊集合中選邊的時候是有做一次邊指向點是否已訪問的判斷的,而這個算法中沒有體現。
2018-03-03
@醉獨醒 說得是對的,雖然代碼中對新加入的待選邊有做“指向的點是否已選訪問”的判斷。但是對那些在上一循環不是“指向已訪問點”而被加入到待選集合中,而本次循環之后就成了“指向已訪問點”的點沒有做過濾。普里姆算法本身在待選邊集合中選邊的時候是有做一次邊指向點是否已訪問的,而這個算法中沒有體現。
2018-03-03