最短路径 [弗洛伊德算法] --->图

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/luobo140716/article/details/51830653

先来看下上节课的阿杰算法和弗洛伊德算法的比较:

迪杰特斯拉算法的算法复杂度是O(N^2)

弗洛伊德算法的算法复杂度是O (N^3)

明显阿杰算法复杂度小,那么我们为嘛还要讲弗洛伊德算法呢?

因为迪杰特斯拉算法求的是一个顶点到所有顶点的最短路径,但佛洛依德算法是求所有顶点到所有顶点的最短路径。

弗洛伊德算法非常简洁优雅。


展开阅读全文

没有更多推荐了,返回首页