Алгоритмы и структуры данных, лекция 13

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



Курс: Алгоритмы и структуры данных (первый семестр)
Лектор: Александр Куликов
Канал: Computer Science Center









Видеотека

Яндекс.Метрика