Path reconstruction · 5 minutes
Keep a short route when paths meet
Get feedback on your answer. No account needed.
In an unweighted directed graph, BFS first finds Pier directly from Gate. Later it sees another edge into Pier from Market. Which parent should Pier keep?
