Лекция 5: Поиск в графах и обход. Алгоритм Дейкстры
defaultValue- Подробности
- Категория: Базовые алгоритмы для школьников
Поиск в глубину. Топологическая сортировка. Алгоритм поиска циклов в графе. Кратчайшие пути в графах. Обход графа в ширину. Обход графа в глубину. Пути во взвешенных графах. Алгоритм Дейкстры.
