Optimal Bidirectional Search Demo

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


  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