任意两点间最短路径

 function[P u]=f_path（w）
%w表示权值矩阵
%p表示最短路
%u表示最短路的权和

%初始化，步骤1
n=length（w）;
U=w;
m=1;
%步骤2
while m<=n   %判断是否满足停止条件
    for i=1:n
       for j=1:n
          if U（ij）>U（im）+U（mj）
              U（ij）=U（im）+U（mj）;%更新dij
          end
       end
    end
    m=m+1;
end
u=U（1n）;
%输出最短路的顶点
P