Browsing by Subject "Graph Search Problem"
Now showing items 1-1 of 1
-
Metaheuristika pro problém hledání v grafu s váhami závislými na pořadí
; Supervisor: Kulich Miroslav; Opponent: Vonásek Vojtěch
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-13)Problém hledání v grafu (GSP) a problém doručovatele (TDP) jsou varianty NP-těžkého problému obchodního cestujícího (TSP). GSP nachází uplatnění v problému vyhledávání mobilním robotem (MRS), které zahrnuje lokalizaci ...