Back

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




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

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

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

                                     

1. Псеоудокод

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

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

informacija=true; posalji svim komsijama;

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

while K nije informisan do informisi=true; salji svim susedima cvora N;
                                     
  • AODV Poplave su jednostavni algoritam rutiranja u kojem se svaki dolazni paket šalje kroz svaku odlaznu vezu, osim onoga sa koje je stigao. Poplave se koriste

Users also searched:

...