izpis_h1_title_alt

Vizualizacija algoritmov za iskanje najkrajših poti na grafih
KLIČKOVIĆ, SANJA (Author), Fürst, Luka (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (3,92 MB)
MD5: 78636C85A10B0A6CE77C2422EF8C6408

Abstract
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.

Language:Slovenian
Keywords:vizualizacija, algoritem, graf, najkrajša pot, iskanje poti v grafu, Dijkstra, Bellman-Ford, Floyd-Warshall, D'Esopo-Pape, Fredman-Tarjan, didaktički pripomoček
Work type:Bachelor thesis/paper (mb11)
Organization:FRI - Faculty of computer and information science
Year:2021
COBISS.SI-ID:53043715 This link opens in a new window
Views:153
Downloads:53
Metadata:XML RDF-CHPDL DC-XML DC-RDF
 
Average score:(0 votes)
Your score:Voting is allowed only to logged in users.
:
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Secondary language

Language:English
Title:Visualization of algorithms for finding shortest paths in graphs
Abstract:
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.

Keywords:visualization, algorithm, graph, shortest path, finding path in graph, Dijkstra, Bellman-Ford, Floyd-Warshall, D'Esopo-Pape, Fredman-Tarjan, didactic tool

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Comments

Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back