20.500.12556/DKUM-74757 Program za vizualizacijo postopka iskanja maksimalnega pretoka v mrežah tokov diplomsko delo Program for visualizing the procedure of finding the maximum flow in flow networks Diplomsko 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. The graduation thesis covers the field of algorithms for finding the maximum flow in flow networks. The main purpose of the thesis is to implement a graphical application that allows visualization of intermediate steps during the execution of the Ford-Fulkerson method and the push-relabel algorithm. The application was written in the C# programming language with the use of the Windows Forms framework and the Microsoft Automatic Graph Layout library. The application and both algorithms have been successfully implemented. We performed a comparison between the implemented algorithms and found out that, in our graphs, the push-relabel algorithm has a higher average count of intermediate steps in comparison to the Ford-Fulkerson method. Consequently, it also has a longer execution time and higher memory usage. maksimalni pretok vizualizacija mreža iskanje maximum flow visualization network search true true false [K. Šuc] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-09-05 13:25:10 2019-11-13 09:14:49 2022-08-09 09:30:30 2019-12-19 03:19:45 2019 0 Maribor 0 Maribor VII, 50 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.921(043.2) 22873366 URN:SI:UM:DK:S0CXZIYG UN_Suc_Kevin_2019.pdf UN_Suc_Kevin_2019.pdf 1 973CB493B283DE990ECAF7BD6AB5DD82 b61fd9be0fdfff3134e43ab8594e02e91de2c491a40138029793df74d0c56691 e7f0cd52-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/52107630-5b60-4a98-b2fd-45f656c78b37 https://dk.um.si/Dokument.php?lang=slv&id=137262 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0