8. Алгоритмы и структуры данных. Алгоритмы на графах | Технострим

Лекция №8 “Алгоритмы на графах“ Лектор - Сергей Бабичев Графы. Представление графов. Пути в графе. Понятие релаксации. Обход графа. Поиск путей в графах. BFS. DFS. Топологическая сортировка. Поиск остовных деревьев в графе. Алгоритм Дейкстры и его связь с жадными алгоритмами. Алгоритм Флойда-Уоршалла и его связь с динамическим программированием.