求最短路的距离矩阵

求最短路的距离矩阵 function a=dij2_m(a) % a(输入量)示图的邻接矩阵 % a(输出量)表示所求最短路的距离矩阵 %建立邻接矩阵，若不是对称矩阵，则变为对称矩阵 n=length(a); for i=2:n for j=1:(i-1) a(i,j)=a(j,i); end end %The main program for k=1:(n-1) b=[1:(k-1),(k+1):n]; kk=length(b); a_id=k; b1=[(k+1):n]; kk1=length(b1); while kk>0 for j=1:kk1 te=a(k,a_id)+a(a_id,b1(j)); if tek miid1=find(b1==a_id); b1=[b1(1:(miid1-1)) b1((miid+1):kk1)]; kk1=length(b1); end end for j=(k+1):n a(j,k)=a(k,j); end end a;