Алгоритм затопления - Flooding algorithm

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

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