TSP_旅行商问题 - 贪心算法

TSP_旅行商问题 - 贪心算法

• TSP_旅行商问题-贪心算法
• TSP_旅行商问题-模拟退火算法
• TSP_旅行商问题-遗传算法
• TSP_旅行商问题-基本蚁群算法

问题描述

寻找最短路径使得其经过所有城市
测试数据集：tsp.eil51问题

1 37 52
2 49 49
3 52 64
4 20 26
5 40 30
6 21 47
7 17 63
8 31 62
9 52 33
10 51 21
11 42 41
12 31 32
13 5 25
14 12 42
15 36 16
16 52 41
17 27 23
18 17 33
19 13 13
20 57 58
21 62 42
22 42 57
23 16 57
24 8 52
25 7 38
26 27 68
27 30 48
28 43 67
29 58 48
30 58 27
31 37 69
32 38 46
33 46 10
34 61 33
35 62 63
36 63 69
37 32 22
38 45 35
39 59 15
40 5 6
41 10 17
42 21 10
43 5 64
44 30 15
45 39 10
46 32 39
47 25 32
48 25 55
49 48 28
50 56 37
51 30 40

最优解：426

算法思想

选择下一城市的策略为
距当前城市最近且未被访问过的城市

算法流程

准备工作（初始化）

a、读取数据，txt内数据格式为：序号 $x_i$ $y_i$
b、设置城市数量N、城市坐标数组ci