Bidirectional Dijkstra · Two Frontiers, One Path
unseel.com · source + target · meet-in-the-middle · ~2× speedup
Settled F 0
Settled B 0
Best path
Step
Unvisited
Forward frontier
Backward frontier
Meeting point / path
Unseel.com · Bidirectional Dijkstra