Алгоритам поплава

Из Википедије, слободне енциклопедије
Алгоритам поплава
Алгоритам са порукама о поплави

Алгоритам поплава је алгоритам за дистрибуцију материјала до сваки део графа.[1] Име потиче од концепта плављења поплава. Aлгоритми се користе за умрежавање рачунара и у рачунарској графици. Такође служи за решавање многих математичких проблема, укључујући проблеме лавиринта и многе друге проблеме у теорији графова.

Псеоудокод[уреди]

Напомена: На почетку сви чворови су неимформисани.

Иницијализација:

informacija=true;
posalji <poruku> svim komsijama;

Чвор К добија <поруку> од комшије N :

while K nije informisan do
informisi=true;
salji <poruku> svim susedima cvora N;

Референце[уреди]

  1. Vinod Kumar; Meenakshi Bansal. „Reliable and Efficient flooding Algorithm for Broadcasting in VANET” (PDF). J. Comp. Tech. Appl. 2 (5): 1379—1384. 

Спољашње везе[уреди]