Algoritmy pro hledání nejkratších cest v grafu
Bakalářská práceOtevřený přístup Náhled není k dispozici
Datum publikování
2018
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Univerzita Pardubice
Abstrakt
Cílem bakalářské práce je vytvoření softwaru na hledání nejkratších cest v grafu pomocí základních algoritmů. V práci jsou popsány základní pojmy týkající se grafů a popsán Dijsktrův algoritmus, A-star algoritmus a Floyd-Warshallův algoritmus.
Rozsah stran
46 s.
ISSN
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Vydavatelská verze
Přístup k e-verzi
Bez omezení
Název akce
ISBN
Studijní obor
Informační technologie
Studijní program
Informační technologie
Signatura tištěné verze
D37247
Umístění tištěné verze
Univerzitní knihovna (studovna)
Přístup k tištěné verzi
Klíčová slova
grafy, algoritmy, vrcholy, hrany, Dijsktra, graphs, algorithms, nodes, edges, Dijkstra