博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

弗洛伊德(Floyd)算法

Posted on 2010-01-22 13:27  Zhiyett  阅读(251)  评论(0编辑  收藏  举报
for k = 1 to n do
  
for i = 1 to n do
    
for j = 1 to n do
      
if (Di,j>Di,k + Dk,j) then
        Di,j 
= Di,k + Dk,j;


参考:http://zh.wikipedia.org/zh-cn/Floyd-Warshall%E7%AE%97%E6%B3%95