数学建模社区-数学中国

标题: floyd算法怎么用？ [打印本页]

作者: 鸥仔 时间: 2012-8-17 15:45
标题: floyd算法怎么用？
求指教~

作者: 晨光0920 时间: 2012-8-17 16:35
什么意思啊，是问如何写代码吗？我这有一份：
function [w,path]=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算法是用来解决图论中的最短路问题~~

作者: 345815402 时间: 2012-8-18 11:24
ford算法是用来解决图论中的最短距离时求出距离矩阵的算法，我也不会用MATLAB的操作，我也正在学，好像都是在说废话，不好意思。

作者: 鸥仔 时间: 2012-8-19 09:14
算法程序我也有，就是说开始时候要输入一个矩阵，这个矩阵是什么呀？

作者: 拾荒的小孩 时间: 2014-2-9 00:13
0.0.0.0.0.0

作者: 一天956 时间: 2016-1-24 10:16
需要一个权重矩阵

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)