<?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=74526"><dc:title>Algoritmi iskanja poti v labirintu</dc:title><dc:creator>Burja,	Urban	(Avtor)
	</dc:creator><dc:creator>Kolmanič,	Simon	(Mentor)
	</dc:creator><dc:subject>najkrajša pot</dc:subject><dc:subject>Iskanje v širino</dc:subject><dc:subject>Dijkstrov algoritem</dc:subject><dc:subject>algoritem A*</dc:subject><dc:subject>Usmerjeno požrešno iskaje</dc:subject><dc:description>Namen diplomske naloge je predstavitev različnih pristopov reševanja problema iskanja
poti v labirintu med dvema točkama. Spoznali smo klasične metode, kot so iskanje v
širino, iskanje v globino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskanje
ter algoritem levega pravila. Vsak algoritem smo opisali in ga vizualno predstavili. V
zaključku pogledamo še rezultate posameznega pristopa na dveh primerih ter opišemo
naše ugotovitve</dc:description><dc:publisher>[U. Burja]</dc:publisher><dc:date>2019</dc:date><dc:date>2019-08-29 19:55:52</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>74526</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>