Floyd-warshall算法

Posted naturals

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Floyd-warshall算法相关的知识,希望对你有一定的参考价值。

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

 

以上是关于Floyd-warshall算法的主要内容,如果未能解决你的问题,请参考以下文章

Floyd-Warshall 算法

Floyd-Warshall 算法逻辑 - 卡住了

多源最短路径--Floyd-Warshall算法

Floyd-Warshall 算法:获得最短路径

Floyd-Warshall算法正确性证明

Floyd-Warshall算法(最短路)