Everyone gets bidirectional BFS wrong

This title could be clearer and more informative.Try out Clickbait Shieldfor free (5 uses left this month).

The post explains common mistakes found in bidirectional BFS implementations and highlights how widely available online resources often have errors. The author describes the basics of graphs and pathfinding algorithms, and illustrates proper and improper uses of bidirectional BFS with interactive examples. Significant improvements are noted by using the correct algorithm, and the practical outcomes of verifying algorithm implementations are emphasized.

16m read timeFrom zdimension.fr
Post cover image
Table of contents
Graphs 101Doing StuffSearches & TraversalsFinding PathsFinding Paths, FasterFinding the Wrong PathSomeone is Wrong on the InternetFinding the Right Path, FasterTakeaways
1 Comment

Sort: