Jeśli wszystkie krawędzie mają ten sam koszt (np. 1), BFS znajduje najkrótsze ścieżki. Gdy wagi są tylko 0 lub 1, można użyć 0–1 BFS na deque; w innych przypadkach potrzebujesz Dijkstry.
Dijkstra to ogólny algorytm najkrótszych ścieżek dla wag nieujemnych (różne koszty), zwykle z kolejką priorytetową.
BFS to szczególny przypadek, gdy każda krawędź ma identyczny koszt (najczęściej 1). Wtedy „najkrótsza ścieżka” = „najmniej krawędzi”, a BFS odwiedza wierzchołki w rosnącej liczbie kroków.