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.

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya