Záplavový algoritmus

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

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

    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.