Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Algoritmi problema pretokov
GREGOR AJDIČ, Borut Robič
Diplomsko delo
Oznake: pretok;omrežje pretokov;rezidualno omrežje;nenasičene poti;rezi;blokiranje poti;dinamična drevesa;metoda potiska in ponovnega označevanja;obilni graf;
Predpostavimo, da je naš namen prenesti nek material od izvora do ponora preko vozlišč. Na naši poti imamo povezave, ki imajo maksimalno kapaciteto. Naš cilj je ugotoviti, največ koliko materiala lahko prenesemo od izvora do ponora, brez da bi kršili kapacitetne omejitve. Reševanje tega problema je ...
Leto: 2018 Vir: Fakulteta za računalništvo in informatiko (UL FRI)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: