Publikace: Porovnání algoritmů vyhledávání nejkratších cest
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Gago, Lumír
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Tato práce se zabývá implementací vyhledávacích algoritmů Dijkstrův algoritmus a algoritmus A* pro nalezení nejkratších cest v grafu, návrhem datových struktur pro implementaci planárního grafu a jeho grafické znázornění.
Popis
Klíčová slova
algoritmus A*, Dijkstrův algoritmus, algoritmy, datové struktury, grafy, grafika, matice, A* algorithm, Dijkstra algorithm, algorithms, data structure, graphs, graphic, matrix