<?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=61029"><dc:title>Algoritmi minimalnega vpetega drevesa v vsakdanjem življenju</dc:title><dc:creator>Gajić,	Marija	(Avtor)
	</dc:creator><dc:creator>Sepesy Maučec,	Mirjam	(Mentor)
	</dc:creator><dc:creator>Donaj,	Gregor	(Komentor)
	</dc:creator><dc:subject>minimalno vpeto drevo</dc:subject><dc:subject>uporaba v vsakdanjem življenju</dc:subject><dc:subject>primerjava algoritmov</dc:subject><dc:subject>časovna zahtevnost</dc:subject><dc:description>V zaključni projketni nalogi je opisano minimalno vpeto drevo in načini iskanja minimalnega vpetega drevesa v grafu. Predstavljeni in analizirani so trije algoritmi in sicer Primov, Kruskalov in Boruvkin algoritem. Podrobneje so predstavljene tudi programske implementacije teh treh algoritmov. V nadaljevanju je predstavljena praktična uporaba minimalnega vpetega drevesa v vsakdanjem življenju ter opis enega konkretnega primera – postavljanja vodovodnega omrežja. Za izbiro optimalnega algoritma so java programske implementacije algoritmov testirane na 408 testnih datotekah z grafi. Analizirana je odvisnost časovne zahtevnosti algoritma od števila povezav v grafu. Hkrati je predstavljena še primerjava časovne učinkovitosti vseh treh analiziranih algoritmov.</dc:description><dc:publisher>[M. Gajić]</dc:publisher><dc:date>2016</dc:date><dc:date>2016-07-15 16:05:36</dc:date><dc:type>Delo diplomskega projekta/projektno delo</dc:type><dc:identifier>61029</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>