A=[0 6.0 11.9 16.3 27.8 36 29.2 21.1 23.7 12.9 20.8 35.7 28 22.2 10.1 20.6 28.4 44.3 31.1;
6.0 0 5.9 10.3 20.8 29 33.1 25 17.7 19.1 27 41.8 34.2 28.2 16.1 26.6 34.4 50.3 37.1;
11.9 5.9 0 12.2 17.8 26 35 26.9 19.6 21 28.9 43.8 36.1 34.1 22 32.5 40.3 56.2 43;
16.3 10.3 12.2 0 11.5 19.7 22.8 14.7 7.4 8.8 16.7 31.6 23.9 32.2 26.4 36.9 39.7 58.5 47.4;
27.8 20.8 17.8 11.5 0 8.2 22.3 26.2 18.9 20.3 28.2 32.6 35.4 43.7 37.9 48.4 51.6 70.4 58.9;
36 29 26 19.7 8.2 0 14.1 22.2 20.3 28.5 38.3 24.4 32.1 40.4 46.1 56.6 48.3 67.1 67.1;
29.2 33.1 35 22.8 22.3 14.1 0 8.1 15.4 16.3 24.2 10.3 18 26.3 38.4 48.9 34.2 53 59.4;
21.1 25 26.9 14.7 26.2 22.2 8.1 0 7.3 8.2 16.1 18.4 23.3 31.6 31.3 41.8 39.5 58.3 52.3;
23.7 17.7 19.6 7.4 18.9 20.3 15.4 7.3 0 15.5 23.4 25.7 30.6 38.9 33.8 44.3 46.8 65.6 54.8;
12.9 19.1 21 8.8 20.3 28.5 16.3 8.2 15.5 0 7.9 22.8 15.1 23.4 23 33.5 31.3 40.1 44;
20.8 27 28.9 16.7 28.2 38.3 24.2 16.1 23.4 7.7 0 14.9 7.2 15.5 15.2 25.7 23.4 42.4 36.2;
35.7 41.8 43.8 31.6 32.6 24.4 10.3 18.4 25.7 22.8 14.9 0 7.7 16 28.1 31.7 23.9 42.7 42.2;
28 34.2 36.1 23.9 35.4 32.1 18 23.3 30.6 15.1 7.2 7.7 0 8.3 20.4 24 16.2 35 34.5;
22.2 28.2 34.1 32.2 43.7 40.4 26.3 31.6 38.9 23.4 15.5 16 8.3 0 12.1 15.7 7.9 26.7 26.2;
10.1 16.1 22 26.4 37.9 46.1 38.4 31.3 33.8 23 15.2 28 20.4 12.1 0 10.5 18.3 37.1 21;
20.6 26.6 32.5 36.9 48.4 56.6 48.9 41.8 44.3 33.5 25.7 31.7 24 15.7 10.5 0 7.8 23.7 10.5;
28.4 34.4 40.3 39.7 51.6 48.3 34.2 39.5 46.8 31.3 23.4 23.9 16.2 7.9 18.3 7.8 0 18.8 18.3;
44.3 50.3 56.2 58.5 70.4 67.1 53 58.3 65.6 40.1 42.2 42.7 35 26.7 37.1 23.7 18.8 0 13.2;
31.1 37.1 43 47.4 58.9 67.1 59.4 52.3 54.8 44 36.2 42.2 34.5 26.2 21 10.5 18.3 13.2 0];
B=[0 19.8 31.8 39.6 47.7 43.7 53.8 53.5 59.3 51.1 59.9 42.9 38.3 70.1 61.5 51.7 47.6 43.8;
19.8 0 12.0 19.8 27.9 23.9 24 33.7 39.5 41.3 50.1 33.1 18.5 54.3 45.7 35.9 27.8 24;
31.8 12.0 0 7.8 15.9 11.9 22 21.7 27.5 29.3 38.1 21.1 6.5 42.3 33.7 23.9 15.8 12;
39.6 19.8 7.8 0 8.1 4.1 14.2 17.9 19.7 21.5 30.3 13.3 7.8 43.6 35 25.2 17.1 13.3;
47.7 27.9 15.9 8.1 0 12.2 10 16.7 22.5 38.4 29.6 21.4 15.9 51.8 43.2 33.4 25.2 21.4;
43.7 23.9 11.9 4.1 12.2 0 10.1 9.8 15.6 26.2 17.4 9.2 11.9 35.8 27.2 17.4 21.2 17.4;
53.8 24 22 14.2 10 10.1 0 6.7 12.5 24.3 33.1 19.3 22 45.9 37.3 27.5 31.3 27.5;
53.5 33.7 21.7 13.9 16.7 9.8 6.7 0 5.8 17.6 26.4 19 22 42.6 34 27.2 32.7 25.5;
59.3 39.5 27.5 19.7 22.5 15.6 12.5 5.8 0 11.8 20.6 20 27.5 36.6 28.2 27.6 31.7 33;
51.5 41.3 29.3 21.5 38.4 26.2 24.3 17.6 11.8 0 8.8 8.2 29.3 25 16.4 15.8 23.9 31.1;
59.9 50.1 38.1 30.3 29.6 17.4 33.1 26.4 20.6 8.8 0 17 38.2 15 25.6 24.6 33.3 40.5;
42.9 33.1 21.1 13.3 21.4 9.2 19.3 19 20 8.2 17 0 21.1 26.6 18 8.2 17.3 24.5;
38.3 18.5 6.5 7.8 15.9 11.9 22 22 27.5 29.3 38.2 21.1 0 35.8 27.2 17.4 9.3 5.5;
70.1 54.3 42.3 43.6 51.8 35.8 45.9 42.6 36.6 25 15 26.6 35.8 0 8.6 18.4 26.5 33.7;
61.5 45.7 33.7 35 43.2 27.2 37.3 34 28.2 16.4 25.6 18 27.2 8.6 0 9.8 17.9 25.1;
56.7 35.9 23.9 25.2 33.4 17.4 27.5 27.2 27.6 15.8 24.6 8.2 17.4 18.4 9.8 0 4.1 11.3;
47.6 27.8 15.8 17.1 25.2 21.2 31.3 32.7 31.7 23.9 33.3 17.3 9.3 26.5 17.9 4.1 0 7.2 ;
43.8 24 12 13.3 21.4 17.4 27.5 25.2 33 31.3 40.5 24.5 5.5 33.7 25.1 11.3 7.2 0];
C=[0 8.2 13 11.5 21.2 16.5 33.9 48.7 40.7 33.5 26.2 54.9 61.7 67.3 78.5 55.1 48.5 65.1;
8.2 0 4.8 12.6 13 8.3 25.7 40.5 32.5 25.3 18 46.7 53.5 59.1 69.9 46.9 40.3 57.7;
13 4.8 0 7.8 8.2 13.1 20.9 38.5 30.5 23.3 22.8 44.7 51.5 57.1 67.9 44.9 38.3 55.7;
11.5 12.6 7.8 0 16 20.9 28.7 46.3 38.3 31.1 30.6 52.5 59.3 60.9 75.7 52.7 46.1 63.5;
21.2 13 8.2 16 0 13.3 12.7 30.3 22.3 15.1 21 36.5 43.3 48.9 59.7 36.7 30.1 47.5;
16.5 8.3 13.1 20.9 11.3 0 24 32.2 24.2 17 9.7 38.4 45.2 50.8 61.6 38.6 32 49.4;
33.9 25.7 24.9 28.7 12.7 24 0 24.4 28.4 27.8 35.1 42.6 49.4 55 65.8 42.8 36.2 53.6;
48.7 40.5 38.5 46.3 30.3 32.2 20.4 0 8 15.2 22.5 22.2 29 34.6 45.4 22.4 15.8 33.2;
40.7 32.5 30.5 38.3 22.3 24.2 28.4 8 0 7.2 14.5 14.2 21 26.6 37.4 14.4 7.8 25.2;
33.5 25.3 23.3 31.1 15.1 17 27.8 15.2 7.2 0 7.3 21.4 28.2 33.8 44.6 21.6 15 32.4;
26.2 18 22.8 30.6 21 9.7 35.1 22.5 14.5 7.3 0 28.7 35.5 41.1 51.9 28.9 22.3 39.7;
54.9 46.7 44.7 52.5 36.5 38.4 42.6 22.2 14.2 21.4 28.7 0 6.8 14.6 25.4 28.6 22 39.4;
61.7 53.5 51.5 59.3 43.3 45.2 49.4 29 21 28.2 35.5 6.8 0 7.8 18.6 20 26.6 30.8;
67.3 59.1 57.1 64.9 48.9 50.8 55 34.6 26.6 33.8 41.1 14.6 7.8 0 10.8 12.2 18.8 23;
78.5 66.9 67.9 75.7 59.7 61.6 65.8 45.4 37.7 44.6 51.9 25.4 18.6 10.8 0 23 29.6 33.8;
55.1 46.9 44.9 52.7 36.7 38.6 42.8 22.4 14.4 21.6 28.9 28.6 20 12.2 23 0 6.6 10.8;
48.5 40.3 38.3 46.1 30.1 32.1 36.2 15.8 7.8 15 22.3 22 26.6 18.8 29.6 6.6 0 17.4;
65.1 57.7 55.7 63.5 47.5 49.4 53.6 33.2 25.2 32.4 39.7 39.4 30.8 23 33.8 10.8 17.4 0];
C=B; %n个村庄的距离，n×n的矩阵
NC_max=200; %最大迭代次数
m=300; %蚂蚁个数
Alpha=4; % 表征信息素重要程度的参数
Beta=3; % 表征启发式因子重要程度的参数
Rho=0.5; % 信息素蒸发系数
Q=100; %信息素增加强度系数
ACASP(C,NC_max,m,Alpha,Beta,Rho,Q);
