Optimal Bidirectional Search Demo

This demo lets you explore the work performed at different meeting points for bidirectional search.

Instructions

1. Drag to select a path
2. Drag on the plot to show the different work distributions in the graph
3. The red and blue lines are the respective work in the forward/backward directions. The purple line is the cumulative work by the bidirectional search that meets at that point.

Related Videos

Selected Related Publications