Answered

Westonci.ca is the best place to get answers to your questions, provided by a community of experienced and knowledgeable experts. Experience the ease of finding accurate answers to your questions from a knowledgeable community of professionals. Discover in-depth answers to your questions from a wide network of professionals on our user-friendly Q&A platform.

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