<?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=54758"><dc:title>ISKANJE MINIMALNEGA VPETEGA DREVESA Z ALGORITMOM BORUVKE</dc:title><dc:creator>Dobravec,	Benjamin	(Avtor)
	</dc:creator><dc:creator>Kolmanič,	Simon	(Mentor)
	</dc:creator><dc:subject>minimalna vpeta drevesa</dc:subject><dc:subject>algoritem Boruvka</dc:subject><dc:subject>Kruskalov algoritem</dc:subject><dc:subject>Primov algoritem</dc:subject><dc:description>V diplomskem delu smo opisovali delovanje algoritmov za sikanje minimalnih vpetih dreves s posebnim poudarkom na algoritmu Boruvka. Vsi trije eksaktni algoritmi za iskanje minimalnih vpetih dreves so bili implementirani v testni aplikaciji, kjer lahko uporabnik izbira med Primovim, Kruskalovim in algoritmom Boruvke. Minimalno vpeto drevo lahko iščemo na naključnem polnem grafu, ki ga generira sama aplikacija ali pa na uporabniško generiranem grafu. V obeh primerih sta vhodni graf in rešitev grafično prikazana. Diplomo zaključujemo s primerjavo časovne zahtevnosti vseh treh algoritmov.</dc:description><dc:publisher>B. Dobravec</dc:publisher><dc:date>2015</dc:date><dc:date>2015-09-10 23:29:49</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>54758</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>