The Nearest Neighbor Heuristic Chooses The

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.