Algoritmi problema pretokovAJDIČ, GREGOR (Avtor) Robič, Borut (Mentor) pretokomrežje pretokovrezidualno omrežjenenasičene potireziblokiranje potidinamična drevesametoda potiska in ponovnega označevanjaobilni grafPredpostavimo, 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 bilo sprva možno s splošnimi tehnikami linearnega programiranja, kasneje pa so se začeli razvijati številni drugi algoritmi. Nekateri izmed njih uporabljajo pristope in metode, ki so zanimivi s teoretičnega vidika, drugi pa so primernejši za uporabo v praksi. Cilji diplomskega dela so predstavitev glavnih idej teh algoritmov, njihova analiza in prikaz nekaterih praktičnih primerov. Želimo ugotoviti, kateri algoritem je trenutno najhitrejši.20182018-03-12 12:10:02Diplomsko delo/naloga100178VisID: 19781sl