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

 

posted @ 2020-05-04 12:17  快乐的小笨猪  阅读(174)  评论(0)    收藏  举报