码迷,mamicode.com
首页 > 编程语言 > 详细

Floyd-warshall算法

时间:2020-05-04 13:10:01      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:floyd   pre   rsh   code   for   war   bsp   nbsp   style   

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   pre   rsh   code   for   war   bsp   nbsp   style   

原文地址:https://www.cnblogs.com/naturals/p/12826079.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!