Groups
Category
Bidirectional BFS searches forward from the start and backward from the goal to meet in the middle, drastically reducing explored states.
SPFA is a queue-based optimization of BellmanโFord that only relaxes edges from vertices whose distance just improved.