Travelling salesman problem (TSP)
Practice 4:
• Using NNA and CLA to find
out the shortest route which
goes through 6 points, then
see which result is optimal.
• Do for all 6 points, then
choose the starting point
(which also is the ending
point) which establish the
shortest route.
• The point is to see how the
NNA compare to the CLA.
C
29
23
Le Thi Thanh Ngan, MS
A
12
B
28
13
19
E-
21
24
25
25
24
3
22
6
5
F
16
D