При використанні BFS для пошуку відстаней, коли ми вперше відвідуємо вершину u з вершини v:

Question

Accepted Answer

Знайдена відстань є мінімальною (у незваженому графі)

Answer

Алгоритм має повернутися (backtrack) для перевірки

Answer

Це один з можливих шляхів

Answer

Цей шлях може бути довшим за наступні

Answer

Нам потрібно перевірити інші ребра цієї вершини для уточнення

Crowdly