LESSON 01 OF 08Graph BFS
14% reached
BREADTH-FIRST SEARCH · EMERGENCY RADIO NETWORK
Which station should send the message next?
Emergency Command has the message and entered the dispatch queue first. Select it to begin.
BFS QUEUE RULEfirst in first out
Every connection = one minute · unweighted graphEmergency radio network
sending · current waiting · queue reached · visited
WORLD 01 · EMERGENCY RELAY
Get the message to City Hospital.
A severe storm has taken the city network offline. Emergency Command must route a critical message through the radio stations that still work. Every connection takes exactly one minute.
WHAT YOU WILL LEARNHow Breadth-First Search finds a shortest route through an unweighted graph.
3–5 minute mission · no code required