Publikace: Hledání nejkratší cesty na mapě
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Pospíšil, Jan
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Práce se věnuje nalezení a následnému zobrazení nejkratší cesty mezi dvěma body na mapě. Teoretická část objasňuje základní pojmy z teorie grafů a datových struktur použitých při tvorbě aplikace.
Popis
Klíčová slova
Dijkstrův algoritmus, Floydův algoritmus, Bellmanův-Fordův algoritmus, teorie grafů, graf, cesty v grafu, Dijkstra algorithm, Floyd algorithm, Bellman-Ford algorithm, algorithm, graph theory, graph, paths in a graph