目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
1 Floyd-warshall(A) 2 C<-A 3 for k<-1 to n 4 do for i<-1 to n 5 do for j<-1 to n 6 do if Cij>Cik+Ckj 7 then Cij<-Cik+Ckj ...
分类：
编程语言 时间：
2020-05-04 13:10:01
阅读次数：
78
用通俗和严谨的方式分别证明了Floyd-Warshall算法的正确性。 ...
分类：
编程语言 时间：
2020-04-27 13:42:04
阅读次数：
83
（1）多源最短路径 Floyd-Warshall 算法核心语句 for(k = 1;k <= n;k++) for(i= 1;i <= n;i++) for(j= 1;j <= n;j++) if(e[i][j]>e[i][k]+e[j][k]) ` e[i][j] = e[i][k]+e[j][k ...
分类：
编程语言 时间：
2020-04-20 20:07:56
阅读次数：
82
这一算法与之前的Bellman-F=Ford算法一样，都可以判断负环 只需要检查dp [i] [j] 是负数的顶点i即可 1 // 求解任意两点间的最短路径问题 2 // Floyed-Warshall算法 3 // 复杂度O(N^3),N为顶点数 4 5 #include <cstdio> 6 # ...
分类：
编程语言 时间：
2020-02-16 19:07:56
阅读次数：
76
Flayd-Warshall算法是求任意两点之间的最短路径，也就是多源最短路径； 思路：任何最短路径两点之间的最短路径有两种情况，一是两点之间之间相连最短，二是通过k个中间点间接相连最短；（这其实是种动态规划的思想） 直接上代码： 刚开始看Flayd-Warshall算法是总是错误认为每次只能通过一 ...
分类：
编程语言 时间：
2019-02-10 15:10:15
阅读次数：
187
介绍： 是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度是O(N3),空间复杂度O(N2)。 原理： Floyd-Warshall算法的原理是动态规划。 用fk(i,j ...
分类：
其他好文 时间：
2018-08-26 00:09:22
阅读次数：
187
[TOC] 有向图的传递闭包是Floyd warshall 算法的一种应用（主要参考算法导论） 传递闭包的定义 对于有向图G(V,E)的传递闭包即是G(V,E ),其中E {(i,j):图G中包含一条由i到j的路径}。 Floyd warshall 传递闭包算法 Floyd warshall 代码 ...
分类：
其他好文 时间：
2018-07-23 22:42:05
阅读次数：
382
参考博客：http://blog.51cto.com/ahalei/1387799 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程，如下。 我们将此时dis数组中的值称为最短路的“ ...
分类：
编程语言 时间：
2018-07-09 17:17:10
阅读次数：
210
与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程，如下。 我们将此时dis数组中的值称为最短路的“估计值”。 既然是求1号顶点到其余各个顶点的最短路程，那就先找一个离1号顶点最近的顶 ...
分类：
编程语言 时间：
2018-04-18 15:57:13
阅读次数：
177
