Dijkstra简略解释

最短路径算法简介 最短路径算法是在图中求两点（或多点）之间的最短路径，我们最常见的最短路径算法有四种：Bellman-ford、Dijkstra、SPFA、Floyd。 Bellman-ford算法可以用于有负边权的图，如果途图中有负环，算法也可以检验出来，时间复杂度为O(VE)。 Dijkstra算法只能用于边权为正的图中，时间复杂度为O(n^2)。 SPFA算法是Bellman-ford算法的

>>阅读原文<<