<?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=124843"><dc:title>Vizualizacija algoritmov za iskanje najkrajših poti na grafih</dc:title><dc:creator>KLIČKOVIĆ,	SANJA	(Avtor)
	</dc:creator><dc:creator>Fürst,	Luka	(Mentor)
	</dc:creator><dc:subject>vizualizacija</dc:subject><dc:subject>algoritem</dc:subject><dc:subject>graf</dc:subject><dc:subject>najkrajša pot</dc:subject><dc:subject>iskanje poti v grafu</dc:subject><dc:subject>Dijkstra</dc:subject><dc:subject>Bellman-Ford</dc:subject><dc:subject>Floyd-Warshall</dc:subject><dc:subject>D'Esopo-Pape</dc:subject><dc:subject>Fredman-Tarjan</dc:subject><dc:subject>didaktički pripomoček</dc:subject><dc:description>V diplomski nalogi predstavljamo interaktivno aplikacijo, ki vizualizira delovanje nekaterih algoritmov za iskanje najkrajših poti na grafih. Iz precej širokega nabora algoritmov smo izbrali Dijkstrov, Bellman-Fordov, Floyd-Warshallov, D'Esopo-Papeov in Fredman-Tarjanov algoritem. V besedilu teoretično predstavljamo njihovo delovanje in uporabo na različnih področjih, navajamo pa tudi njihovo psevdokodo. Predstavljamo tudi delovanje aplikacije in primere delovanja za posamezne algoritme. Aplikacijo smo izdelali kot didaktički pripomoček, namenjen tako učiteljem kot študentom.</dc:description><dc:date>2021</dc:date><dc:date>2021-02-23 12:30:01</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>124843</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>