关于 Dijkstra 最短路的简单讨论
Dijkstra 可以用邻接表存图,时间复杂度 O[(M+N)logN]
在最坏的情况下,比 O(n^2) 还慢,但一般不会出现这种情况。
*适用于求一个顶点到其它点的最短路径
*不能解决负权边的问题
待更
SoulWINTER OIBlogs
Dijkstra 可以用邻接表存图,时间复杂度 O[(M+N)logN]
在最坏的情况下,比 O(n^2) 还慢,但一般不会出现这种情况。
*适用于求一个顶点到其它点的最短路径
*不能解决负权边的问题
待更