Разработка и интерфейсы
Обход в ширину
Обход графа слоями, начиная от заданной вершины. Очередь хранит открытые вершины, а множество посещенных предотвращает повторный проход. Для графа без весов обход в ширину находит путь с наименьшим числом ребер.
Пример на практике
Маршруты экранов исследуются сначала на один переход, затем на два.
Когда пригодится
Используйте для кратчайшего пути в невзвешенном графе.
Что важно учитывать
Для взвешенных ребер нужен другой алгоритм поиска пути.
Словарь tarasovcode — проект Ильи Тарасова и TarasovWeb. Telegram-канал · #tarasovweb · #ИльяТарасов
Вернуться к 400 терминам