Skip to main content

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?

Your answer
Need a small hint?

Compare the number of edges in the two discoveries.

This helps us choose when to schedule your next review.