图的最短路径：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

>>阅读原文<<