Алгоритмы и структуры данных, лекция 13 | Алгоритмы и структуры данных (первый семестр) | Лекториум

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