main.m

用matlab来仿真floyd算法

%主函数
clear all;
%图一的距离矩阵
%w=[0,100,100,1.2,9.2,100,0.5;100,0,100,5,100,3.1,2;100,100,0,100,100,4,1.5;1.2,5,100,0,6.7,100,100;9.2,100,100,6.7,0,15.6,100;100,3.1,4,100,15.6,0,100;0.5,2,1.5,100,100,100,0];
%图二的距离矩阵
w=[0,0.5,2,1.5,100,100,100;0.5,0,100,100,1.2,9.2,100;2,100,0,100,5,100,3.1;1.5,100,100,0,100,100,4;100,1.2,5,100,0,6.7,100;100,9.2,100,100,6.7,0,15.6;100,100,3.1,4,100,15.6,0];
n=length(w);              %测试矩阵的长度
r=func1(w,n);            %调用func1函数初始化路由矩阵
for k=1:n                 %循环持续n次
   a=w;                   %把第k-1次w的值赋给a
   w=func2(w,n,k);       %把第k-1次w值传给func2函数，得到k次的w值
   r=func3(a,w,r,n,k);    %把k-1次w值（a）和k次w值，传给函数func3,得到k次r的值
end;