1) The following chart shows the mileage between different cities. A traveling salesman begins at Quarryville, visits all the cities once, and returns to Quarryville when done. According to the repetitive nearest neighbor algorithm, what path should the salesman take to minimize the distance traveled?

  Quarryville Union Albany Shawnee
Quarryville 530 686 622
Union 530 248 556
Albany 686 248 207
Shawnee 622 556 207

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.