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 direction. The purple line is the cumulative work by the bidirectional search that meets at that point.