Shortest path, nodes on any shortest path, and can Alice evade Bob
You get an undirected, unweighted graph with n nodes. Alice starts at node a and wants to reach node t.
- Return the length of the shortest path from
atot. - Return every node that lies on at least one shortest path from
atot. - Bob is also on the graph and tries to catch Alice. Decide whether Alice can reach
twithout Bob getting to her first.
No answer yet. Write the first one; the best answer gets endorsed.
