↗️ 10 основных алгоритмов на графах, которые нужно знать!
↗️ 10 основных алгоритмов на графах, которые нужно знать! 1. Поиск в глубину (DFS, Depth First Search) 2. Поиск в ширину (BFS, Breadth First Search) 3. Топологическая сортировка 4. Алгоритм объединения и поиска (Union Find, или Система непересекающихся множеств) 5. Обнаружение циклов 6. Нахождение связанных компонент 7. Двуцветный граф (Bipartite Graphs, определение двудольности) 8. Заливка области (Flood Fill) 9. Минимальное остовное дерево (Minimum Spanning Tree) 10. Кратчайший путь (Shortest Path) 👉 @Bookflow