数据结构算法题/有向图的最短路径问题Dijkstra

Dijkstra从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题

时间复杂度o(n^2)

用Dijkstra算法找出以A为起点的单源最短路径步骤如下,从最短路径开始找，而不是当前路径开始找。

https://www.cnblogs.com/kex1n/p/4178782.html