Существует ли путь между двумя узлами? Какова длина кратчайшего пути (в рёбрах) между двумя узлами?
На какие два вопроса отвечает алгоритм поиска в ширину?
Существует ли путь между двумя узлами? Какова длина кратчайшего пути (в рёбрах) между двумя узлами?
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
- Существует ли путь между двумя узлами?
- Какова длина кратчайшего пути (в рёбрах) между двумя узлами?