圖（鄰接矩陣）的最短路徑

求圖的最短路徑，有兩個經典的算法——dijkstra和floyd算法。算法 dijkstra算法適合稀疏圖（鄰接鏈表）求單點到其餘點的最短路徑。floyd算法適合稠密圖（鄰接矩陣）求各點到其餘點的最短路徑。鄰接矩陣是圖的一種簡單的表示形式。dijkstra算法雖然適合鄰接鏈表，算法題中也經常使用鄰接矩陣實現。調試 宏定義點個數100，使用typedef定義邊權重的類型int，方便程序的調試，同時用

>>阅读原文<<