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.
Thinking Mathematically (6th Edition)
by Blitzer, Robert F.
Published by
Pearson
ISBN 10:
0321867327
ISBN 13:
978-0-32186-732-2
Chapter 14 - Graph Theory - 14.3 Hamilton Paths and Hamilton Circuits - Concept and Vocabulary Check - Page 921: 5
Update this answer!
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.
