Что такое "Sqrt-декомпозиция"

Sqrt-декомпозиция - это алгоритм для решения задач на графах, который разбивает задачу на несколько подзадач меньшего размера. Этот метод используется в алгоритмах для нахождения кратчайших путей, максимального потока и других задач.