中国邮递员问题matlab

%中国邮递员问题：%step1；%求出奇点之间的距离；%求各个点之间的最短距离；%floyd算法；clear all;clc;A=zeros(9);A(1,2)=3; A(1,4)=1; A(2,4)

% 中国邮递员问题： %step1 ； % 求出奇点之间的距离； % 求各个点之间的最短距离； %floyd 算法； clearall; clc; A=zeros(9); A(1,2)=3;A(1,4)=1; A(2,4)=7;A(2,5)=4;A(2,6)=9;A(2,3)=2; A(3,6)=2 A(4,7)=2;A(4,8)=3;A(4,5)=5; A(5,6)=8; A(6,9)=1;A(6,8)=6; A(7,8)=2; A(8,9)=2; c=A+A'; c(find(c==0))=inf; m=length(c); Path=zeros(m); fork=1:m fori=1:m forj=1:m ifc(i,j)>c(i,k)+c(k,j) c(i,j)=c(i,k)+c(k,j); Path(i,j)=k; end end end end c,Path h1=c(2,4); h2=c(2,6); h3=c(2,5); h4=c(4,6); h5=c(4,5); h6=c(6,5); h=[h1,h2,h3,h4,h5,h6]