摘要：问题 图论中的最短路问题，求两个点之间最短距离（路径）的问题； 规定使用n: 表示点的数量；m: 表示边的数量；边数m是顶点数n的平方级别视为稠密图 稠密图使用邻接矩阵存储 稀疏图使用邻接表存储（使用数组模拟） 只考虑有向图，如果是无向图则建立2条双向边即可；默认只考虑有向图 算法总结： 单源最短路 阅读全文