Dijkstra从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题 时间复杂度o(n^2) 用Dijkstra算法找出以A为起点的单源最短路径步骤如下,从最短路径开始找,而不是当前路径开始找。 https://www.cnblogs.com/kex1n/p/4178782.html