<?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=77136"><dc:title>Algoritmi za generiranje labirintov</dc:title><dc:creator>Ivanič,	Gregor	(Avtor)
	</dc:creator><dc:creator>Lipuš,	Bogdan	(Mentor)
	</dc:creator><dc:subject>labirint</dc:subject><dc:subject>Kruskal</dc:subject><dc:subject>DFS</dc:subject><dc:subject>graf</dc:subject><dc:description>Cilj magistrske naloge je obravnava algoritmov s katerimi lahko generiramo labirinte. Algoritme smo analizirali glede na njihove pristranskosti, kjer ima vsak algoritem svoje določene lastnosti, ki ga ločijo od ostalih. Prav tako smo analizirali  iz česa so generirani labirinti sestavljeni in kako zahtevno jih je rešiti. Pri tem smo uporabljali različne metode, kot na primer algoritem Dijkstra in algoritem iskanje v širino za sprehajanje po labirintih, ki v bistvu niso nič drugega kot grafi.</dc:description><dc:publisher>[G. Ivanič]</dc:publisher><dc:date>2020</dc:date><dc:date>2020-08-18 19:09:52</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>77136</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>