The Nearest Neighbor Heuristic Chooses The

question 22

Multiple Choice

The nearest neighbor heuristic chooses the:

• A) nearest neighbor to the start city and adds it to the unvisited set.
• B) closest visited city to the last city and adds it to the unvisited set.
• C) nearest neighbor to the end city and adds it to the visited set.
• D) closest unvisited city to the last city added to the visited set.

---

Definitions:

Medium of Exchange

An intermediary used in trade to avoid the inconveniences of a pure barter system.

Specialization in Production

The process by which individuals, businesses, or countries focus on producing a limited scope of goods or services to gain greater efficiency and quality.

Coincidence of Wants

A situation in a barter economy where two parties each hold an item the other wants, facilitating a direct trade without the need for a medium of exchange.

Barter Economy

An economic system where goods and services are exchanged directly for other goods and services without using money as an intermediate.