Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
При використанні BFS для пошуку відстаней, коли ми вперше відвідуємо вершину u з вершини v:
Знайдена відстань є мінімальною (у незваженому графі)
Алгоритм має повернутися (backtrack) для перевірки
Це один з можливих шляхів
Цей шлях може бути довшим за наступні
Нам потрібно перевірити інші ребра цієї вершини для уточнення
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!