#### Answer

Nearest Neighbor, weight

#### Work Step by Step

A method that approximates the solution to the salesman problem in Exercise 3 is called the Nearest Neighbor Method. This method involves continually choosing an edge with the smallest weight.

Published by
Pearson

ISBN 10:
0321867327

ISBN 13:
978-0-32186-732-2

Nearest Neighbor, weight

You can help us out by revising, improving and updating this answer.

Update this answerAfter you claim an answer you’ll have **24 hours** to send in a draft. An editor
will review the submission and either publish your submission or provide feedback.