Assignment:
Jon is a traveling salesman for a pharmaceutical company. His territory includes 5 cities and he needs to find the least expensive route to the cities and home. Starting at city A, determine the optimal route using nearest neighborhood method.
Provide complete and step by step solution for the question and show calculations and use formulas.