The nearest neighbor heuristic chooses the: closest unvisited city to the last city added to the visited set. O nearest neighbor to the end city and adds it to the visited set. O closest visited city to the last city and adds it to the unvisited set. nearest neighbor to the start city and adds it to the unvisited set