论坛 › MATLAB论坛 › floyd算法怎么用？

鸥仔 发表于 2012-8-17 15:45

floyd算法怎么用？

  求指教~                                 

晨光0920 发表于 2012-8-17 16:35

什么意思啊，是问如何写代码吗？我这有一份：
function =shortfloyd(d)        %输入d为赋权邻接矩阵
n=length(d);                          %输出为距离矩阵w,和最短路径矩阵path
w=d;
path=zeros(n,n);
for i=1:n
      for j=1:n
       if w(i,j)~=inf
               path(i,j)=j
           end
      end
end
for k=1:n
       for i=1:n
           for j=1:n
               if w(i,j)>w(i,k)+w(k,j)
                   w(i,j)=w(i,k)+w(k,j)
                    path(i,j)=path(i,k)
               end
          end
     end
end

shaox 发表于 2012-8-17 18:29

ford算法是用来解决图论中的最短路问题~~{:3_41:}

345815402 发表于 2012-8-18 11:24

ford算法是用来解决图论中的最短距离时求出距离矩阵的算法，我也不会用MATLAB的操作，我也正在学，好像都是在说废话，不好意思。{:soso_e100:}

鸥仔 发表于 2012-8-19 09:14

算法程序我也有，就是说开始时候要输入一个矩阵，这个矩阵是什么呀？

拾荒的小孩 发表于 2014-2-9 00:13

0.0.0.0.0.0

一天956 发表于 2016-1-24 10:16

需要一个权重矩阵

查看完整版本: floyd算法怎么用？