解决所有节点间的最短路径问题时Floyd算法和Dijkstra算法哪个更快?为什么?

日期:2022-03-22 04:45:02 人气:1

解决所有节点间的最短路径问题时Floyd算法和Dijkstra算法哪个更快?为什么?

无负权的话(当然也不能有环)的时候,我是这么理解的:
Dijkstra因为用优先队列去维持,所以速度还可以
Floyd的话,其实对于大多数情况,算法很快就收敛了,甚至有时候一次就搞定了。。这个就很神奇。。所以有些迭代不是有必要地,虽然分析是说复杂度是|V|^3之类的吧。。。
我觉得这些复杂度分析也不是说就一定谁快,就是定性吧。。。打个比方:快速排序和合并排序。。虽然都说复杂度是nlgn。。。
    A+
热门评论