请帮忙解读一下这个matlab程序,急需!

风中之神

Floyd最短路算法的MATLAB程序
%floyd.m
              %采用floyd算法计算图a中每对顶点最短路
              %d是矩离矩阵
              %r是路由矩阵
              function [d,r]=floyd(a)
              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,k)+d(k,j)<d(i,j)
                              d(i,j)=d(i,k)+d(k,j);
                              r(i,j)=r(i,k)
                          end
                      end
                  end
                  k
                  d
                  r
              end
能不能解释一下这个程序.应该怎样输入数据,需要输入一些什么数据?

alicerocket001

你先看下 最短路问题的一个例子(folyd算法) ,你就明白了! 这个里面 要输入的数据就是 a,a 就是 路径上的 "权值", 这个权值在最短路问题上就是"两点之间的距离"!

深蓝世界

图论中每对顶点的最短距离,a为距离的邻接矩阵不相邻的点用inf表示,结果中d就是每对顶点的最短矩离,r是修改后的可达矩阵