NBS Demo

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

Instructions

1. Drag to select a path and watch NBS run
2. The red and blue plotted 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. The green line is the work done by NBS
3. Click on the plot to see what work is done for each meeting point

Maps:

Related Videos

Selected Related Publications