Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Bus Routes
Bookmark
Input
Example 1: 2 buses
Chain: 3 buses
Two routes: 2 buses
Disconnected: -1
Custom
routes
=
[[1,2,7],[3,6,7]]
,
source
=
1
,
target
=
6
Source:
Target:
queue
algo
master
.
io
Step:
Find min buses from stop 1 to stop 6
Variable
Value
routes
["R0: [1,2,7]","R1: [3,6,7]"]
source
1
target
6
stopToRoutes
-
targetRoutes
-
visitedRoutes
-
Variable
Value
queue
-
buses
-
level_size
-
current_route
-
current_stop
-
result
-
0 / 13
Input
Example 1: 2 buses
Chain: 3 buses
Two routes: 2 buses
Disconnected: -1
Custom
routes
=
[[1,2,7],[3,6,7]]
,
source
=
1
,
target
=
6
0 / 13
Source:
Target:
queue
algo
master
.
io
Step:
Find min buses from stop 1 to stop 6
Visualization
Variables
