С/С++ Portal | Программирование

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



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



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



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

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

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

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

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



🔜 Подробнее: тык



👉 @Cpportal | #ресурсы