Záplavový algoritmus

Z Wikipedie, otevřené encyklopedie
Jump to navigation Jump to search

Záplavový algoritmus je v informatice název algoritmu pro distribuci (materiálu) do všech částí grafu. Název konceptu je odvozen od konceptu zaplavení při povodni.

Záplavové algoritmy jsou používány v počítačových sítích (např. při směrování) a v počítačové grafice (např. záplavové obarvování). Záplavové algoritmy jsou používány i pro řešení matematických problémů (hledání cesty z bludiště) a mnoha problémů v teorii grafů.

Reference[editovat | editovat zdroj]

V tomto článku byl použit překlad textu z článku Flooding algorithm na anglické Wikipedii.