Publikace: Algoritmy pro hledání nejkratších cest v grafu
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Hroch, Martin
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
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.
Popis
Klíčová slova
grafy, algoritmy, vrcholy, hrany, Dijsktra, graphs, algorithms, nodes, edges, Dijkstra