Why it matters
Bidirectional speeds up long paths. Understanding shapes search design.
Advertisement
The architecture
Forward BFS from source.
Backward BFS from target.
Stop when frontiers meet.
Advertisement
How it works end to end
Requires backward transitions.
Meet condition careful.
Bidirectional Dijkstra + A* variants.