Optimal Bidirectional Search Demo
This demo lets you explore the work performed at different meeting points for bidirectional search.
- Drag to select a path
- Drag on the plot to show the different work distributions in the graph
- 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.