Skip to main content

Path reconstruction · 5 minutes

Find the limit of a fewest-hop route

Get feedback on your answer. No account needed.

A direct train takes 15 minutes. Two connecting trains take 4 minutes each, including all connection time. BFS chooses the direct train. Which objective did it optimize?

Your answer
Need a small hint?

BFS adds one layer per edge traversed.

This helps us choose when to schedule your next review.