摘要： 最短路径 在网图和非网图中，最短路径的含义是不同的： 网图是两顶点经过的边上的权之和最小的路径 非网图是两顶点之间经过的边数最少的路径 把路径起始的第一个顶点称为源点。最后一个顶点称为终点 主要的方法有两种： 迪杰斯特拉算法：求顶点到所有顶点的最短路径。O(n²) 弗洛伊德算法：求所有顶点到所有顶点 阅读全文