for i=1:size(R,2)-1 j=i+1;
Result0=Result0+C(R(i),R(j)); end
time=Result0/V+T*5+t*8; %巡视所用的总时间 fprintf('路径为：'); for i=1:size(R,2)
fprintf('%d ',R(i)); end
fprintf('\\n巡视过程访问了 5 个乡镇，8 个村庄 ！\\n'); fprintf('巡视总路程为%2.3f\\n',Result0); fprintf('巡视所用的总时间为:%3.2f\\n',time); I分区
II分区求解程序
N=15; %输入地点个数
Result0=0.0;%用于记录最小的权值和 V=35; %巡视汽车行驶速度 T=2; %乡镇逗留时间 t=1; %村逗留时间 C=eye(N); for i=1:N for j=1:N
C(i,j)=inf; end end
for i=1:N C(i,i)=0; end
%输入相关信息
C(1,2)=10.1;C(1,3)=19.8; C(2,4)=12.1;C(2,6)=10.5; C(3,7)=14.2;C(3,8)=12.0; C(4,5)=7.9;
C(5,6)=7.8;C(5,12)=18.2; C(6,7)=10.5;
C(7,8)=8.8;C(7,9)=7.9;C(7,12)=13.2; C(8,10)=7.8;
C(9,10)=9.1;C(9,12)=8.9;C(9,13)=10.0; C(10,11)=4.1;
C(11,13)=10.1;C(11,14)=9.8; C(13,14)=6.7;
C(14,15)=6.8; for i=1:N-1
for j=i+1:N
C(j,i)=C(i,j); end end
for i=1:N C(i,i)=0; end
R=[1 2 4 5 6 7 9 12 9 13 14 15 14 11 10 8 3 1];%为最佳的路径 for i=1:size(R,2)-1 j=i+1;
Result0=Result0+C(R(i),R(j)); end
time=Result0/V+T*4+t*10; %巡视所用的总时间 fprintf('路径为：'); for i=1:size(R,2)
fprintf('%d ',R(i)); end
fprintf('\\n巡视过程访问了 4 个乡镇，10 个村庄 ！\\n'); fprintf('巡视所用的总时间为:%3.2f\\n',time); II分区
III分区求解程序
N=14; %输入地点个数
Result0=0.0;%用于记录最小的权值和 V=35; %巡视汽车行驶速度 T=2; %乡镇逗留时间 t=1; %村逗留时间 C=eye(N); for i=1:N for j=1:N
C(i,j)=inf; end end
for i=1:N C(i,i)=0; end
%输入相关信息 C(1,2)=8.2; C(2,3)=8.3; C(3,4)=9.7; C(4,5)=11.8;
C(5,6)=5.5;C(5,7)=7.2; C(6,7)=8.3; C(7,8)=8.1;
C(8,9)=8.2;C(8,10)=9.8;C(8,11)=15.8; C(9,11)=8.2;
C(10,11)=16.4;C(10,13)=8.6; C(11,14)=8.8; C(12,13)=9.9; C(13,14)=15; for i=1:N-1
for j=i+1:N
C(j,i)=C(i,j); end end
for i=1:N C(i,i)=0; end
R=[1 2 3 4 5 6 5 7 8 9 11 14 13 12 13 10 8 7 5 4 3 2 1];%为最佳的路径for i=1:size(R,2)-1 j=i+1;
Result0=Result0+C(R(i),R(j)); end
time=Result0/V+T*5+t*8; %巡视所用的总时间 fprintf('路径为：'); for i=1:size(R,2)
fprintf('%d ',R(i)); end
fprintf('\\n巡视过程访问了 4 个乡镇，9 个村庄 ！\\n'); fprintf('巡视总路程为%2.3f\\n',Result0); fprintf('巡视所用的总时间为:%3.2f\\n',time); III分区
IV分区求解程序
N=14; %输入地点个数
Result0=0.0;%用于记录最小的权值和 V=35; %巡视汽车行驶速度 T=2; %乡镇逗留时间 t=1; %村逗留时间 C=eye(N); for i=1:N for j=1:N
C(i,j)=inf;
end end
for i=1:N C(i,i)=0; end
%输入相关信息 C(1,2)=8.2; C(2,3)=4.8; C(3,4)=8.2;
C(4,5)=15.1;C(4,6)=12.7; C(5,8)=7.2; C(6,9)=20.4;
C(7,8)=14.2;C(7,10)=6.8; C(8,9)=8.0;C(8,11)=7.8; C(10,12)=7.8; C(11,13)=5.6; C(12,13)=12.2; C(13,14)=10.5; for i=1:N-1
for j=i+1:N
C(j,i)=C(i,j); end end
for i=1:N C(i,i)=0; end
R=[1 2 3 4 5 8 7 10 12 13 14 13 11 8 9 6 4 3 2 1];%为最佳的路径for i=1:size(R,2)-1 j=i+1;
Result0=Result0+C(R(i),R(j)); end
Result0=Result0+C(R(j),R(1));
time=Result0/V+T*4+t*8; %巡视所用的总时间 fprintf('路径为：'); for i=1:size(R,2)
fprintf('%d ',R(i)); end
fprintf('\\n巡视过程访问了 4 个乡镇，8 个村庄 ！\\n'); fprintf('巡视总路程为%2.3f\\n',Result0); fprintf('巡视所用的总时间为:%3.2f\\n',time); IV分区
对应路径为：O-2-3-D-7-E-11-G-12-F-10-F-9-E-8-4-D-3-2-0