Algoritam poplava

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

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

^ 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.

Dodatna literatura uredi

Meyer, Fernand (2013). „Flooding edge or node weighted graphs”. arXiv:1305.5756  .

Spoljašnje veze uredi

[1] 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.

[1]