Алгоритмы теории графов на C++

Программа курса

Ознакомьтесь с программой курса «Алгоритмы теории графов на C++» от Gurufy - gurufy.ru

1. Введение в графы: терминология и способы представления (матрица смежности, списки смежности) - 1 час. Введение в графы: терминология и способы представления (матрица смежности, списки смежности).
2. Алгоритмы обхода графа: реализация поиска в глубину (DFS) и поиска в ширину (BFS) - 1 час. Алгоритмы обхода графа: реализация поиска в глубину (DFS) и поиска в ширину (BFS).
3. Поиск кратчайших путей: алгоритмы Дейкстры, Беллмана-Форда и Флойда-Уоршелла - 1 час. Поиск кратчайших путей: алгоритмы Дейкстры, Беллмана-Форда и Флойда-Уоршелла.
4. Минимальные остовные деревья (алгоритмы Прима и Краскала) и система непересекающихся множеств (DSU) - 1 час. Минимальные остовные деревья (алгоритмы Прима и Краскала) и система непересекающихся множеств (DSU).
5. Топологическая сортировка и поиск компонент сильной связности - 1 час. Топологическая сортировка и поиск компонент сильной связности.

Чему вы научитесь

• Освоите и сможете применять: минимальные остовные деревья (алгоритмы прима и краскала) и система непересекающихся множеств (dsu).
• Освоите и сможете применять: алгоритмы обхода графа реализация поиска в глубину (dfs) и поиска в ширину (bfs).
• Освоите и сможете применять: поиск кратчайших путей алгоритмы дейкстры, беллмана форда и флойда уоршелла.
• Освоите и сможете применять: топологическая сортировка и поиск компонент сильной связности.
• Разберётесь в основах графы терминология и способы представления (матрица смежности, списки смежности).