Алгоритмы и структуры данных на ПМИ 2017/2018 (основной поток)
Материал из Wiki - Факультет компьютерных наук
Версия от 21:26, 2 апреля 2018; .obj (обсуждение | вклад)
Лекции
- 2 апреля. Графы: определения и приложения. Представление графов: матрица смежности и списки смежности. Поиск в глубину (рекурсивная формулировка). Сложность поиска в глубину. Применение поиска в глубину: поиск компонент связности в неориентированном графе, топологическая сортировка. Поиск в ширину. Сложность поиска в ширину. Поиск кратчайших путей.