最短路径 [弗洛伊德算法] --->图
2016-07-05 13:14
267 查看
先来看下上节课的阿杰算法和弗洛伊德算法的比较：
迪杰特斯拉算法的算法复杂度是O（N^2）
弗洛伊德算法的算法复杂度是O （N^3）
明显阿杰算法复杂度小，那么我们为嘛还要讲弗洛伊德算法呢？
因为迪杰特斯拉算法求的是一个顶点到所有顶点的最短路径，但佛洛依德算法是求所有顶点到所有顶点的最短路径。
弗洛伊德算法非常简洁优雅。
迪杰特斯拉算法的算法复杂度是O（N^2）
弗洛伊德算法的算法复杂度是O （N^3）
明显阿杰算法复杂度小，那么我们为嘛还要讲弗洛伊德算法呢？
因为迪杰特斯拉算法求的是一个顶点到所有顶点的最短路径，但佛洛依德算法是求所有顶点到所有顶点的最短路径。
弗洛伊德算法非常简洁优雅。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- jsp连接mysql数据库报时区错误
- Mysql
- js中用参数传递方法名
- 添物不花钱学计算机及编程（预备篇）— 总述
- 添物不花钱学计算机及编程（预备篇）— 总述
- wampserver中Apache配置虚拟主机方法
- 使用OpenCV提取图形轮廓的边界的代码!
- js中(function(){})()的用法
- sql教程
- BING: Binarized Normed Gradients for Objectness Estimation at 300fps
- linux设备驱动中的并发控制
- c++的输入和输出流
- 开源图表库MPAndroidChart之饼状图和柱状图
- oracle
- 问题集合
- jquery获得select option的值 和对select option的操作
- 获取 properties的值
- bean的加载（三）缓存中获取单例bean
- View类的XML属性、相关方法及说明
- eclipse 查看源码