Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Článek pojednává o problémech pohybu po grafu. Tyto problémy představují abstrakci pro úlohy, kdy je třeba naplánovat pohyby jistých mobil-ních entit, jež mají za úkol se v daném prostředí přesunout ze zadaného počá-tečního na zadané cílové místo.
Byl vyvinut vizualizační nástroj pro komfortní pozorování časového průběhu vyprodukovaných řešení. Na základě získaných znalostí byla navržena opatření vedoucí k dalšímu zkvalitnění řešení.