<?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=42009"><dc:title>IZBOLJŠAVE ALGORITMA A* ZA ISKANJE OPTIMALNIH POTI</dc:title><dc:creator>Šlaus,	Samo	(Avtor)
	</dc:creator><dc:creator>Strnad,	Damjan	(Mentor)
	</dc:creator><dc:subject>algoritem A*</dc:subject><dc:subject>algoritem dvosmernega iskanja</dc:subject><dc:subject>IDA*</dc:subject><dc:subject>RBFS</dc:subject><dc:subject>SMA*</dc:subject><dc:description>V diplomski nalogi predstavimo nekaj najučinkovitejših izpeljank algoritma A* za iskanje optimalnih poti med vozlišči grafa. Med opisane algoritme spadajo originalni algoritem A*, algoritem IDA*, algoritem RBFS, algoritem dvosmernega iskanja, algoritem HPA* ter algoritem SMA*. Algoritme primerjamo s pomočjo implementirane aplikacije na labirintih, ki so ustvarjeni s Primovim algoritmom. Z analizo rezultatov izpostavimo prednosti in slabosti posameznih algoritmov.            </dc:description><dc:publisher>[S. Šlaus]</dc:publisher><dc:date>2013</dc:date><dc:date>2013-09-09 22:01:56</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>42009</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>