最短路径算法1—多源点Floyd
2015-11-08 17:42
225 查看
Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。
很简单其实
要注意嵌套顺序!!!
很简单其实
for ( int i = 0; i < 节点个数; ++i ) { for ( int j = 0; j < 节点个数; ++j ) { for ( int k = 0; k < 节点个数; ++k ) { if ( Dis[i][k] + Dis[k][j] < Dis[i][j] ) { // 找到更短路径 Dis[i][j] = Dis[i][k] + Dis[k][j]; } } } }
要注意嵌套顺序!!!
相关文章推荐
- Unity3D游戏引擎最详尽基础教程
- vim 创建Python脚本时候自动补全解释器和编码方法
- “对象被多次指定;已忽略多余的指定”并伴有"无法解析的外部符号 "xxx",该符号在函数 "xxx"中被引用的错误"
- Linux(Centos6.5)下安装svn服务器,并通过http访问
- Python初始基本数据类型
- iOS开发-继承
- 《C专家编程》笔记三:数组和指针实参所对应的形式参数
- windows安装kivy最少走弯路的方法
- 几种垂直居中的方式及CSS图片替换技术
- hdoj1528【贪心】
- 112 web dns理论
- Android 的进程, 线程和任务
- vc++兼容不了win7的解决办法+c语言输入字符串的一些问题
- MySQL数据表死锁解决办法
- iOS开发-OC中的实例变量
- 第九周(11.02-11.08)学习笔记
- muduo库阅读(4)——基本类型之条件变量
- MySQL 一致性读 深入研究
- java 多线程安全问题-同步代码块
- Catalan数