<?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://repozitorij.uni-lj.si/IzpisGradiva.php?id=112556"><dc:title>Najkrajša pot in pot z najmanj ovinki</dc:title><dc:creator>Lajovic,	Luka	(Avtor)
	</dc:creator><dc:creator>Cabello,	Sergio	(Mentor)
	</dc:creator><dc:subject>najkrajša pot</dc:subject><dc:subject>pot z najmanj ovinki</dc:subject><dc:subject>triangulacija</dc:subject><dc:subject>večkotnik vidljivosti</dc:subject><dc:subject>večkotnik</dc:subject><dc:description>V diplomski nalogi opišemo algoritem za iskanje najkrajše poti v večkotniku in algoritem za iskanje poti z najmanj ovinki. Algoritma delujeta v večkotniku, katerega triangulacijo že poznamo. Prvi algoritem direktno uporablja triangulacijo. Drugi algoritem pri iskanju poti z najmanj ovinki poišče večkotnike vidljivosti. Pri tem si pomaga z najkrajšo potjo iz prvega algoritma. Opišemo tudi več algoritmov za konstruiranje večkotnikov vidljivosti. Algoritem za najkrajšo pot sem tudi implementiral v obliki mobilne aplikacije.</dc:description><dc:date>2019</dc:date><dc:date>2019-10-24 09:47:04</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>112556</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>