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

- 👍 4