📌10 обязательных алгоритмов для работы с графами
1. Поиск в глубину (DFS)
2. Поиск в ширину (BFS)
3. Топологическая сортировка
4. Алгоритм объединения-поиска (Union Find)
5. Обнаружение циклов
6. Поиск связных компонентов
7. Проверка на двудольность графа
8. Заливка области (Flood Fill)
9. Минимальное остовное дерево
10. Кратчайший путь
♻️ Поделись, чтобы помочь другим подготовиться!
📲 Мы в MAX
👉 @Bookflow
Post #4134
1.25K

- 🔥 5