我覺得還是有問題,雖然代碼中對新加入的待選邊有做“指向的點是否已選訪問”的判斷。但是對那些在上一循環(huán)不是“指向已訪問點”而被加入到待選集合中,而本次循環(huán)之后就成了“指向已訪問點”的點沒有做過濾。普里姆算法本身在待選邊集合中選邊的時候是有做一次邊指向點是否已訪問的判斷的,而這個算法中沒有體現(xiàn)。
2018-03-03
@醉獨醒 說得是對的,雖然代碼中對新加入的待選邊有做“指向的點是否已選訪問”的判斷。但是對那些在上一循環(huán)不是“指向已訪問點”而被加入到待選集合中,而本次循環(huán)之后就成了“指向已訪問點”的點沒有做過濾。普里姆算法本身在待選邊集合中選邊的時候是有做一次邊指向點是否已訪問的,而這個算法中沒有體現(xiàn)。
2018-03-03
最贊回答 / 慕斯5158549
bool CMap::getValueFormMatrix(int row,int col,int&val){if(row<0||row>=m_iCapacity){return false;}if(col<0||row>=m_iCapacity){return false;}val=m_PMatrix[row*m_iCapacity+row];return true;}找到了 ?這個函數(shù)?
2018-01-09
最新回答 / 慕斯5158549
0 ????????1????????? 2???? ? 3???????? 4???????? 5???????? 6???????? 7?1234567嗯?合適的 。。。
2018-01-05