2 z yemu z_yemu 于 2017.09.16 11:24 提问

在最短所有点两两之间的距离情况下,怎么求解哈密顿回路问题,下面数据为1-26个点之间距离

0 2 3 14 4 4 6 6 11 9 11 15 13 5 17 15 7 18 7 9 13
2 0 1 12 2 2 4 4 9 7 9 13 11 3 15 13 5 16 5 7 11
3 1 0 13 1 1 3 3 8 6 8 12 10 2 14 12 4 15 6 8 12
14 12 13 0 14 14 16 12 7 19 21 21 23 15 19 24 11 21 7 5 1
4 2 1 14 0 2 2 4 9 7 9 13 11 3 15 13 5 16 7 9 13
4 2 1 14 2 0 4 2 7 5 7 11 9 1 13 11 3 14 7 9 13
6 4 3 16 2 4 0 6 11 9 11 15 13 5 17 15 7 18 9 11 15
6 4 3 12 4 2 6 0 5 7 9 13 11 3 11 13 1 13 9 11 11
11 9 8 7 9 7 11 5 0 12 14 14 16 8 12 17 4 14 8 6 6
9 7 6 19 7 5 9 7 12 0 2 6 4 6 8 6 8 9 12 14 18
11 9 8 21 9 7 11 9 14 2 0 8 2 8 7 4 10 7 14 16 20
15 13 12 21 13 11 15 13 14 6 8 0 9 12 2 7 12 4 18 20 20
13 11 10 23 11 9 13 11 16 4 2 9 0 10 7 2 12 5 16 18 22
5 3 2 15 3 1 5 3 8 6 8 12 10 0 14 12 4 15 8 10 14
17 15 14 19 15 13 17 11 12 8 7 2 7 14 0 5 10 2 20 18 18
15 13 12 24 13 11 15 13 17 6 4 7 2 12 5 0 14 3 18 20 23
7 5 4 11 5 3 7 1 4 8 10 12 12 4 10 14 0 12 10 10 10
18 16 15 21 16 14 18 13 14 9 7 4 5 15 2 3 12 0 21 20 20
7 5 6 7 7 7 9 9 8 12 14 18 16 8 20 18 10 21 0 2 6
9 7 8 5 9 9 11 11 6 14 16 20 18 10 18 20 10 20 2 0 4
13 11 12 1 13 13 15 11 6 18 20 20 22 14 18 23 10 20 6 4 0
11 9 10 3 11 11 13 9 4 16 18 18 20 12 16 21 8 18 4 2 2
12 10 11 4 12 10 14 8 3 15 17 17 19 11 15 20 7 17 5 3 3
13 11 10 5 11 9 13 7 2 14 16 16 18 10 14 19 6 16 6 4 4
8 6 5 10 6 4 8 2 3 9 11 11 13 5 9 14 1 11 11 9 9
11 9 8 13 9 7 11 5 6 12 13 8 13 8 6 11 4 8 14 12 12

Csdn user default icon
上传中...
上传图片
插入图片