⚡ Основные алгоритмы на графах

В статье рассмотрены основные алгоритмы на графах и их реализацию на C++.

Рассматриваемые алгоритмы:
▪ Обход графа в ширину (Поиск в ширину) aka BFS | Breadth First Search
▪ Обход графа в глубину (Поиск в глубину) aka DFS | Depth First Search
▪ Алгоритм Дейкстры
▪ Алгоритм Флойда-Уоршелла
▪ Алгоритм Прима

Смотреть статью