Algoritam poplava
Appearance
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b1/Flooding_routing.gif/200px-Flooding_routing.gif)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/6d/FloodAck.gif/200px-FloodAck.gif)
Algoritam poplava je algoritam za distribuciju materijala do svaki deo grafa.[1] Ime potiče od koncepta plavljenja poplava. Algoritmi se koriste za umrežavanje računara i u računarskoj grafici. Takođe služi za rešavanje mnogih matematičkih problema, uključujući probleme lavirinta i mnoge druge probleme u teoriji grafova.
Pseoudokod
[uredi | uredi izvor]Napomena: Na početku svi čvorovi su neimformisani.
Inicijalizacija:
- informacija=true;
- posalji <poruku> svim komsijama;
Čvor K dobija <poruku> od komšije N :
- while K nije informisan do
- informisi=true;
- salji <poruku> svim susedima cvora N;
Reference
[uredi | uredi izvor]- ^ Kumar, Vinod; Meenakshi Bansal. „Reliable and Efficient flooding Algorithm for Broadcasting in VANET” (PDF). J. Comp. Tech. Appl. 2 (5): 1379—1384. Arhivirano iz originala (PDF) 24. 12. 2016. g. Pristupljeno 23. 12. 2016.