一、Bellman-Ford Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径(当然也可以是无向图)。与Dijkstra相比的优点是，也适合存在负权的图。 若存在最短路(不含负 ...

合适的存图方式往往能事半功倍，这里介绍三种方式：邻接矩阵、邻接表、链式前向星。 邻接矩阵 1）存图思想 用一个矩阵来记录一个图，矩阵第 i 行第 j 列的值就表示顶点 i 到顶点 j 的权值 ...