floyd算法求matlab高手，帮我解决一下floyd算法！！急急急

求matlab高手，帮我解决一下floyd算法！！急急急

很久以前写的一个程序，你可以参考下，floyd求各点之间的最短路径，w为点间距离矩阵，将下面函数放在 floyd.m文件中，然后直接调用即可！ function [D,R]=floyd(w) %floyd程序 n=size(w,1); % D[i,j] 为记录i,j两点间的路径长度,结果显示即为所求的各点见的最短路径 % R[i,j] 为记录插入点的信息，即vi到vj 需要经过的点，初始化R[i,j]=j D=w; %赋初值 for i=1:n for j=1:n R(i,j)=j; end end %循环搜索 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 end