Question 2.11

11. Suppose that after a hurricane, a van is dispatched to pick up five nurses at their homes and bring them to work at the local hospital. Which of these techniques is most likely to be useful in solving this problem?

  1. Finding an Euler circuit in a graph
  2. Finding a minimum-cost spanning tree in a graph
  3. Solving a TSP (traveling salesman problem)

11.

c