C++ Academy

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



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



Рассматриваемые алгоритмы



▪Обход графа в ширину (Поиск в ширину) aka BFS | Breadth First Search

▪Обход графа в глубину (Поиск в глубину) aka DFS | Depth First Search

▪Алгоритм Дейкстры

▪Алгоритм Флойда-Уоршелла

▪Алгоритм Прима



📌Статья



@cpluspluc