<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=74757"><dc:title>Program za vizualizacijo postopka iskanja maksimalnega pretoka v mrežah tokov</dc:title><dc:creator>Šuc,	Kevin	(Avtor)
	</dc:creator><dc:creator>Strnad,	Damjan	(Mentor)
	</dc:creator><dc:creator>Kohek,	Štefan	(Komentor)
	</dc:creator><dc:subject>maksimalni</dc:subject><dc:subject>pretok</dc:subject><dc:subject>vizualizacija</dc:subject><dc:subject>mreža</dc:subject><dc:subject>iskanje</dc:subject><dc:description>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.</dc:description><dc:publisher>[K. Šuc]</dc:publisher><dc:date>2019</dc:date><dc:date>2019-09-05 13:25:10</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>74757</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>