【數據結構】Dijkstra求最短路徑的圖的鄰接矩陣的實現

這個早就寫好了，可是實驗室的網CSDN有時候登不上去。就一直忘記了。如今補上。算法 其實就算一個貪心算法吧，看了不少資料，而後在本身以前寫的鄰接矩陣類中寫，編譯試了一下好像沒出什麼問題。代碼以下，關於鄰接矩陣的構造請參考以前的代碼。數據結構 void Map::Dijkstra(int i) { //訪問設置歸0 cleanVisited(); //初始化數據結構 int *dv = n

>>阅读原文<<