__淡然、、 发表于 2012-7-10 21:47

数学建模

   function =floyd(a)
%floyd.m
%采用floyd算法计算图a中每对顶点最短路
%d是矩离矩阵
%r是路由矩阵
   n=size(a,1);
    d=a;
     for i=1:n
         for j=1:n
                 r(i,j)=j;
          end
     end
       r
      for k=1:n
           for i=1:n
                for j=1:n
                     if d(i,j)>d(i,k)+d(k,j)
                          d(i,j)=d(i,k)+d(k,j);
                           r(i,j)=r(i,k)
                      end
                 end
           end
           k
           d
           r
        end
里面a指的是什么

秋leaves 发表于 2012-7-11 08:47

楼主,a是指你所作出的图啊
页: [1]
查看完整版本: 数学建模