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

Слайды: Представление графов. Путь в графе. Понятие релаксации. Нахождение кратчайшего пути в графе. BFS, DFS. Алгоритм Дейкстры, его связь с жадными алгоритмами. Алгоритм Беллмана-Форда, его связь с динамическим программированием.