Suppose that after a hurricane, a van leaves a hospital to pick up $5$ nurses at their homes and bring them back to the hospital.

Which of the following techniques is most likely to be useful in solving this problem?

Question $4$ options:

Finding a minimum$-$cost spanning tree in a graph.

Finding an Euler circuit in a graph.

Finding a Hamiltonian circuit in a graph.$]$