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?
