圖的最短路徑：Dijkstra、Bellman-Ford、SPFA、Floyd、A*算法彙總

圖的表示方法 最經常使用的表示圖的方法是鄰接矩陣與鄰接表。node 鄰接矩陣表示法 設G是一個有n(n>0)個頂點的圖，V(G)={v1, v2, …, vn}，則鄰接矩陣AG是一個n階二維矩陣。在該矩陣中，若是vi至vj有一條邊，則(i, j)項的值爲1，不然爲0，即： web 鄰接矩陣的實現很簡單：算法 1 2

>>阅读原文<<