Documente Academic
Documente Profesional
Documente Cultură
TSP
The goal is, to find the most economical way for a select number of cities with the following restrictions: - Must visit each city once and only once - Must return to the original starting point
BASICS
Complete Graph vertices joined by a single edge Weighted Graph edges carry a value Hamiltonian Circuit - connects all points on a graph, passes through each point only once, returns to origin Hamiltonian Path - A route not returning to the beginning
25
8 31 24 37 32 30 11 7 23 22 29 12 19 20 36
41 14 15 40
6 26 27
28
33
13 42 16
34
35
38 17 3
17
4 1
21
10 39
18
25
8 31 24 37 32 30 11 7 23 22 29 12 19 20 36
41 14 15 40
6 26 27
28
33
13 42 16
34
35
38 17 3
18
4 1
21
10 39
18
25
8 31 24 37 32 30 11 7 23 22 29 12 19 20 36
41 14 15 40
6 26 27
28
33
13 42 16
34
35
38 17 3
19
4 1
21
10 39
18
Remove Crossovers
5
25
8 31 24 6 26 27 7 28 30 11 37 32 36
41
14 15 40
23
33
22 13 2 29
9
12
19
20
34
42 16 17 3
20
35
4 1
38 21 10 39
18
Remove Crossovers
5
25
8 31 24 6 26 27 7 28 30 11 37 32 36
41
14 15 40
23
33
22 13 2 29
9
12
19
20
34
42 16 17 3
21
35
4 1
38 21 10 39
18
Remove Crossovers
5
Length 1453
25
8 31 24 6 26 27 7 28 30 11 37 32 36
41
14 15 40
23
33
22 13 2 29
9
12
19
20
34
42 16 17 3
22
35
4 1
38 21 10 39
18
sequence
Planning, logistics, and the manufacture of microchips
THANK YOU