Dijkstra简略解释

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