Floyd算法与Dijkstra算法的区别?

日期:2022-04-11 04:20:15 人气:1

Floyd算法与Dijkstra算法的区别?

1、如果依次对某个顶点运用Dijkstra算法,则与Floyd算法相比,很多路径和结果计算是重复的,虽然复杂度相同,但是运算量差了很多;

2、更为重要的是:Dijkstra算法使用的前提是图中路径长度必须大于等于0;

但是Floyd算法则仅仅要求没有总和小于0的环路就可以了,因此Floyd 算法应用范围比Dijkstra算法要广。

    A+
热门评论