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