<?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=105087"><dc:title>Algoritem potisni-povišaj za iskanje maksimalnih pretokov</dc:title><dc:creator>Čampa,	Marcel	(Avtor)
	</dc:creator><dc:creator>Cabello,	Sergio	(Mentor)
	</dc:creator><dc:subject>pretok</dc:subject><dc:subject>potisni-povišaj</dc:subject><dc:subject>graf</dc:subject><dc:subject>omrežje</dc:subject><dc:subject>maksimalni pretok</dc:subject><dc:subject>optimizacija</dc:subject><dc:description>Ideja dela je spoznati se z osnovnimi pojmi teorije grafov, kot so omrežje, pretok in maksimalni pretok ter predstaviti algoritem potisni-povišaj za iskanje maksimalnega pretoka v omrežju. Algoritem je tudi implementiran, pokazana pa je tudi njegova časovna zahtevnost in pravilnost delovanja. Uporabnost iskanja maksimalnih pretokov je ponazorjena z dvema primeroma iz vsakdanjega življenja.</dc:description><dc:date>2018</dc:date><dc:date>2018-10-25 08:23:02</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>105087</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>