π Description
0-1 BFS
is a variation of the Breadth-First-Search(BFS) algorithm, optimized for graphs where edge weights are either 0
or 1
. This optimization takes advantage of the deque data structure to achieve faster performance compared to standard BFS or Dijkstra's algorithm
April 11, 2025About 3 min