izpis_h1_title_alt

Vizualizacija algoritmov za iskanje najkrajših poti na grafih
KLIČKOVIĆ, SANJA (Avtor), Fürst, Luka (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (3,92 MB)
MD5: 78636C85A10B0A6CE77C2422EF8C6408

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:vizualizacija, algoritem, graf, najkrajša pot, iskanje poti v grafu, Dijkstra, Bellman-Ford, Floyd-Warshall, D'Esopo-Pape, Fredman-Tarjan, didaktički pripomoček
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2021
COBISS.SI-ID:53043715 Povezava se odpre v novem oknu
Število ogledov:137
Število prenosov:53
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Visualization of algorithms for finding shortest paths in graphs
Izvleček:
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.

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

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj