<?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://repozitorij.uni-lj.si/IzpisGradiva.php?id=71851"><dc:title>Maksimalni pretoki na omrežjih</dc:title><dc:creator>Urh,	Andreja	(Avtor)
	</dc:creator><dc:creator>Šparl,	Primož	(Mentor)
	</dc:creator><dc:subject>maksimalen pretok</dc:subject><dc:subject>minimalen rez</dc:subject><dc:subject>Edmonds-Karpov algoritem</dc:subject><dc:subject>Goldberg-Tarjanov algoritem</dc:subject><dc:subject>časovna zahtevnost</dc:subject><dc:subject/><dc:description>V diplomskem delu obravnavamo problem iskanja maksimalnega pretoka na omrežjih. Gre za problem, ki se v različnih oblikah pojavlja v raznih realnih situacijah. Nekatere takšne primere predstavimo tudi v diplomskem delu. Na začetku diplomskega dela predstavimo problem maksimalnega pretoka in pokažemo, da ima tak problem vedno optimalno rešitev. Vpeljemo pojem minimalnega reza in obravnavamo njegovo povezavo s problemom maksimalnega pretoka. V drugem delu diplomskega dela obravnavamo nekatere najbolj znane algoritme za iskanje maksimalnega pretoka. Najprej predstavimo Ford - Fulkersonov algoritem, nato pa se posvetimo predvsem Edmonds - Karpovemu in Goldberg - Tarjanovemu algoritmu. Pri vsakem izmed njiju analiziramo časovno zahtevnost, pomembne lastnosti in s pomočjo konkretnih primerov prikažemo njuno delovanje.</dc:description><dc:publisher>[A. Urh]</dc:publisher><dc:date>2015</dc:date><dc:date>2015-07-29 00:19:31</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>71851</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>