Алгоритмы и структуры данных, лекция 13
defaultValue- Подробности
- Категория: Алгоритмы и структуры данных, 1 семестр
Пути в графах. Расстояния в графе. Поиск в ширину: обход, дерево кратчайших путей, сравнение с поиском в глубину. Алгоритм Дейкстры: адаптация поиска в ширину введением дополнительных вершин; установка будильников; алгоритм Дейкстры; альтернативный взгляд на алгоритм: последовательное расширение множества вершин, до которых расстояние уже посчитано; время работы алгоритма при различных реализациях очереди с приоритетами.Страница лекции на сайте Computer Science Center: http://compscicenter.ru/node/4948
Курс: Алгоритмы и структуры данных (первый семестр)
Лектор: Александр Куликов
Канал: Computer Science Center
