Алгоритмы и структуры данных на ПМИ 2017/2018 (основной поток)

Материал из Wiki - Факультет компьютерных наук
Версия от 18:26, 2 апреля 2018; .obj (обсуждение | вклад) (Новая страница: «== Лекции == # '''2 апреля.''' Графы: определения и приложения. Представление графов: матрица с…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Лекции

  1. 2 апреля. Графы: определения и приложения. Представление графов: матрица смежности и списки смежности. Поиск в глубину (рекурсивная формулировка). Сложность поиска в глубину. Применение поиска в глубину: поиск компонент связности в неориентированном графе, топологическая сортировка. Поиск в ширину. Сложность поиска в ширину. Поиск кратчайших путей.
Источник — https://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных_на_ПМИ_2017/2018_(основной_поток)&oldid=27394