函数文件:syp195hswj function syp195hswj (a, 1) n=length(a(l, );t(1)=i; jl (i)=0; ddd ones for j=l:n a (j, j)=inf end zx=min(a(i,: fo if a(i, j)==zx t(2)=j: jl(j)=zx;break en d [i,t(2),zx] k=2;ddd(t(1)=0;ddd(t(2)=0; while k<n k=k+1. zx=inf: zx1=0: for j=l: k-1 for 1=1: n if ddd(1)=0&aaa<inf zx1=jl(t(j))+aaa if zxI<zx t( k)=l; zx=zxl; zw=t(j) end ddd(t(k))=0; jl(t(k))=zx: [Zw, t(k), zx] en 文件名:sypl clear a=inf*ones(11, 11) a(1,2)=8;a(1,7)=7;a(2,3)=3;a(2,7)=6;a(3,4) =5;a(3,5)=6 a(4,5)=1;a(4,11)=12;a(5,6)=2;a(5,10)=9;a(6 )=9;a(6,9) a(7,3)=5;a(7,8)=10;a(8,1)=8;a(9,5)=7;a(9,8 )=9;a(10,9)=2 a(10,11)=2;a(11,5)=10 syp195hswj(a, 1)函数文件：syp195hswj function syp195hswj(a,i) n=length(a(1,:));t(1)=i;jl(i)=0;ddd=ones(1 ,n); for j=1:n a(j,j)=inf; end zx=min(a(i,:)); for j=1:n if a(i,j)==zx t(2)=j;jl(j)=zx;break end end [i,t(2),zx] k=2;ddd(t(1))=0;ddd(t(2))=0; while k<n k=k+1;zx=inf;zx1=0; for j=1:k-1 for l=1:n aaa=a(t(j),l); if ddd(l)~=0&aaa<inf zx1=jl(t(j))+aaa; if zx1<zx t(k)=l;zx=zx1;zw=t(j); end end end end ddd(t(k))=0;jl(t(k))=zx;[zw,t(k),zx] end 文件名：syp197 clear a=inf*ones(11,11); a(1,2)=8;a(1,7)=7;a(2,3)=3;a(2,7)=6;a(3,4) =5;a(3,5)=6; a(4,5)=1;a(4,11)=12;a(5,6)=2;a(5,10)=9;a(6 ,7)=9;a(6,9)=3; a(7,3)=5;a(7,8)=10;a(8,1)=8;a(9,5)=7;a(9,8 )=9;a(10,9)=2; a(10,11)=2;a(11,5)=10; syp195hswj(a,1)