Název: Heuristiky pro cesty v mapách
Překlad názvu: Heuristics for paths in maps
Autoři: Kudláčková, Lada ; Mareš, Martin (vedoucí práce) ; Kratochvíl, Miroslav (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2019
Jazyk: cze
Abstrakt: [cze] [eng]
Obsahem práce je popis heuristických postupů, které slouží pro hledání nejkratších cest v grafech, a ověření jejich účinnosti na skutečných dat- ech. Věnuje se heuristikám pro Dijkstrův algoritmus, a to především algoritmu A*, který využívá dolní odhad na vzdálenost do cíle. Heuristiky jsou implemen- továny a testovány na silniční síti České republiky. 1 The content of the thesis is a description of heuristic procedures, which are used to find the shortest paths in the graphs and verify their effec- tiveness on the actual data. It deals with heuristics for Dijkstra's algorithm, especially the A* algorithm, which uses a lower distance-to-target estimate. Heuristics are implemented and tested on the road network of the Czech Re- public. 1
Klíčová slova: Dijkstrův algoritmus; heuristiky; hledání nejkratších cest; dijkstra's algorithm; heuristics; shortest path searching

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/109009

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-538889


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce