%求图中任意两点之间的最短距离与最短路径
%floyd算法通用程序,输入a为赋权邻接矩阵
%输出为距离矩阵D,和最短路径矩阵path function D=floyd(a)
n=size(a,);%行数
D=a;
path=zeros(n,n);%全0阵n*n for k=:n
for i=:n
for j=:n
if D(i,k)+D(k,j)<D(i,j)
D(i,j)=D(i,k)+D(k,j);
end
end
end end %%要传入路线距离矩阵
%求图中任意两点之间的最短距离与最短路径
%floyd算法通用程序,输入a为赋权邻接矩阵
%输出为距离矩阵D,和最短路径矩阵path function D=floyd(a)
n=size(a,);%行数
D=a;
path=zeros(n,n);%全0阵n*n for k=:n
for i=:n
for j=:n
if D(i,k)+D(k,j)<D(i,j)
D(i,j)=D(i,k)+D(k,j);
end
end
end end %%要传入路线距离矩阵
该资源仅限VIP专享下载