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

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

>>阅读原文<<