圖相關（二）圖的鄰接矩陣表示（C++）及最短路徑算法

一.Dijikstra算法 注意：計算最短路徑時，需要把鄰接矩陣中沒有邊的位置初始化爲無窮大；此處以INF表示，INF可以取0x3f3f3f3f，不能直接設爲INT_MAX（因爲做加法時會上溢）。 測試用圖： 其鄰接矩陣表示爲： vector<vector<int>> test_graph(7, vector<int>(7, INF)); test_graph[0][1] = 20; tes

>>阅读原文<<