Алгоритам поплава
Алгоритам поплава је алгоритам за дистрибуцију материјала до сваки део графа.[1] Име потиче од концепта плављења поплава. Aлгоритми се користе за умрежавање рачунара и у рачунарској графици. Такође служи за решавање многих математичких проблема, укључујући проблеме лавиринта и многе друге проблеме у теорији графова.
Псеоудокод[уреди | уреди извор]
Напомена: На почетку сви чворови су неимформисани.
Иницијализација:
- informacija=true;
- posalji <poruku> svim komsijama;
Чвор К добија <поруку> од комшије N :
- while K nije informisan do
- informisi=true;
- salji <poruku> svim susedima cvora N;
Референце[уреди | уреди извор]
- ^ Kumar, Vinod; Meenakshi Bansal. „Reliable and Efficient flooding Algorithm for Broadcasting in VANET” (PDF). J. Comp. Tech. Appl. 2 (5): 1379—1384. Архивирано из оригинала (PDF) 24. 12. 2016. г. Приступљено 23. 12. 2016.
