Dijkstra 可以用邻接表存图,时间复杂度 O[(M+N)logN]
在最坏的情况下,比 O(n^2) 还慢,但一般不会出现这种情况。
*适用于求一个顶点到其它点的最短路径
*不能解决负权边的问题
待更
Dijkstra 可以用邻接表存图,时间复杂度 O[(M+N)logN]
在最坏的情况下,比 O(n^2) 还慢,但一般不会出现这种情况。
*适用于求一个顶点到其它点的最短路径
*不能解决负权边的问题
待更
转载于:https://www.cnblogs.com/soulwinter/p/dijkstra1.html