<?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=168015"><dc:title>Problem najcenejšega pretoka na grafih</dc:title><dc:creator>Thuma,	Vid	(Avtor)
	</dc:creator><dc:creator>Hočevar,	Tomaž	(Mentor)
	</dc:creator><dc:subject>računalnik</dc:subject><dc:subject>graf</dc:subject><dc:subject>pretok</dc:subject><dc:subject>omrežje</dc:subject><dc:subject>algoritem</dc:subject><dc:subject>zaporedne najkrajše poti</dc:subject><dc:subject>odpravljanje ciklov</dc:subject><dc:description>Reševanje problema najcenejšega pretoka igra ključno vlogo pri načrtovanju zasnove in arhitekture številnih sistemov v realnem svetu. Prav zaradi tega je potrebno, da imamo za reševanje problema hitre in učinkovite možnosti reševanja, ki nam zagotavljajo optimalno rešitev. V nalogi najprej opredelimo osnovne pojme in definicije, ki orišejo karakteristike problema. Nato podrobneje predstavimo metodo z odpravljanjem negativnih ciklov in metodo zaporednih najkrajših poti. Obe metodi, skupaj z metodo \textit{Simplex}, preizkusimo na naključno generiranih grafih in primerjamo rezultate. Na koncu metode poženemo še na podatkih cestnega omrežja Pirana in Ljubljane ter pokažemo njihovo učinkovitost še na primeru reševanja problemov iz realnega sveta.</dc:description><dc:date>2025</dc:date><dc:date>2025-03-25 11:00:02</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>168015</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>