Prohlížení katedra počítačů dle autora "Michal Cvach"
-
Implementace algoritmu Transit Node Routing v simulačním frameworku AgentPolis
Autor: Michal Cvach; Vedoucí práce: Fiedler David; Oponent práce: Nykl Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-11)Výpočet nejkratší vzdálenosti mezi dvěma vrcholy v grafu je častým problémem v informatice. Spousta aplikací obsahuje nějakou komponentu pro výpočet nejkratších vzdáleností. Tato práce se zaměřuje na problém výpočtu nejkratší ...