Floyd算法与Dijkstra算法的区别?
Floyd算法与Dijkstra算法的区别?
日期:2022-04-11 04:20:15 人气:1
1、如果依次对某个顶点运用Dijkstra算法,则与Floyd算法相比,很多路径和结果计算是重复的,虽然复杂度相同,但是运算量差了很多;
2、更为重要的是:Dijkstra算法使用的前提是图中路径长度必须大于等于0;
但是Floyd算法则仅仅要求没有总和小于0的环路就可以了,因此Floyd 算法应用范围比Dijkstra算法要广。