Program za vizualizacijo postopka iskanja maksimalnega pretoka v mrežah tokovŠuc, Kevin (Avtor) Strnad, Damjan (Mentor) Kohek, Štefan (Komentor) maksimalnipretokvizualizacijamrežaiskanjeDiplomsko delo zajema področje iskanja maksimalnega toka v mrežah tokov. Osrednji namen je implementacija grafične aplikacije, ki omogoča prikazovanje vmesnih korakov pri izvajanju Ford-Fulkersonove metode in algoritma potisni-povišaj. Aplikacijo smo implementirali v programskem jeziku C# z uporabo ogrodja Windows Forms in knjižnice Microsoft Automatic Graph Layout. Aplikacijo in oba algoritma za iskanje maksimalnega toka smo uspešno implementirali. Opravili smo primerjavo algoritmov in ugotovili, da algoritem potisni-povišaj, pri uporabljenih grafih, v povprečju izvede več vmesnih korakov kot Ford-Fulkersonova metoda. Posledično se dlje časa izvaja in ima tudi višjo povprečno porabo pomnilnika.[K. Šuc]20192019-09-05 13:25:10Diplomsko delo/naloga74757UDK: 004.921(043.2)COBISS_ID: 22873366NUK URN: URN:SI:UM:DK:S0CXZIYGsl