______ are considered when choosing the next city to visit in a stack-based nonrecursive solution to the HPAir problem.
A)All cities
B)All unvisited cities adjacent to the destination city
C)All cities adjacent to the city on the top of the stack
D)All unvisited cities adjacent to the city on the top of the stack

Question

Quizplus · Accepted Answer

In a stack-based nonrecursive solution to the HPAir problem, we only consider the unvisited cities that are adjacent to the city on the top of the stack. This is because we are traversing the graph using a depth-first search and we want to explore all possible paths from the current city before moving to the next city. Considering all cities or all unvisited cities adjacent to the destination city would not follow this approach and could lead to inefficient or incorrect solutions.

______ Are Considered When Choosing the Next City to Visit