关于 Dijkstra 最短路的简单讨论

Dijkstra 可以用邻接表存图，时间复杂度 O[(M+N)logN]

在最坏的情况下，比 O(n^2) 还慢，但一般不会出现这种情况。

 

*适用于求一个顶点到其它点的最短路径

*不能解决负权边的问题

 

待更

posted @ 2018-02-12 19:29  soulwinter  阅读(142)  评论(0)  编辑  收藏  举报