20.500.12556/RUL-124843 Vizualizacija algoritmov za iskanje najkrajših poti na grafih Visualization of algorithms for finding shortest paths in graphs 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. In this diploma thesis, we present an interactive application for visualizing algorithms for finding shortest paths in graphs. From a fairly large set of algorithms, we selected the Dijkstra, Bellman-Ford, Floyd-Warshall, D'Esopo-Pape, and Fredman-Tarjan algorithm. We describe them informally and in pseudocode. Tha application was designed as a didactic tool, both for teachers and for students. vizualizacija algoritem graf najkrajša pot iskanje poti v grafu Dijkstra Bellman-Ford Floyd-Warshall D'Esopo-Pape Fredman-Tarjan didaktički pripomoček visualization algorithm graph shortest path finding path in graph Dijkstra Bellman-Ford Floyd-Warshall D'Esopo-Pape Fredman-Tarjan didactic tool true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-02-23 12:30:01 2021-02-23 12:30:04 2024-04-02 09:39:21 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 26302 53043715 Klickovic_Sanja_-_Vizualizacija_algoritmov_za_iskanje_najkrajsih_poti_na_grafih.pdf Klickovic_Sanja_-_Vizualizacija_algoritmov_za_iskanje_najkrajsih_poti_na_grafih.pdf 1 78636C85A10B0A6CE77C2422EF8C6408 fd0ab01b742facdbc47e0d45a710a771a80a3cdf782d93a979176ac07e01af4a a3414c8c-a1bb-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=140465 Fakulteta za računalništvo in informatiko 0 0 0