Traveling-Salesman Problem

 

2

 

Start point

 

1

 

3

 

6

 

4

 

5

S

mall circles represent cities, and traveling from one city to another has

 

different cost (distance).