摘要： 1. 问题 给定一定无负值圈的图G,顶点集为V，使用Dijkstra算法求出G中顶点n到顶点m的最短路径，使用Floyd算法求出多源的最短路径，具体的图如下 2. 解析 Dijkstra算法是单源的最短路径算法，即给定一个起始点m，求出m到所有其他顶点的最短路径。主要思想是维护一个数组dist与S， 阅读全文