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

Подробности

Категория: Алгоритмы и структуры данных, 1 семестр

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