Dynamic flows in the networks

Tato bakalářská práce je zaměřena na hledání optimálního řešení v některých situacích, které jsou modelovány pomocí ohodnoceného grafu. Hlavním cílem této práce je poskytnout přehled algoritmů pro hledání maximálního, resp. optimálního toku v síti jak v klasické statické formulaci tak v dynamické podobě. Dále je v práci porovnána výpočetní složitost úloh ve statické a dynamické podobě. V poslední řadě je práce zaměřena na vybrané aplikace těchto úloh v ekonomii.ObhájenoThis bachelor thesis is focused on finding optimal solutions in some situations that are modeled using a weighted graph. The main purpose of this bachelor thesis is to provide an overview of algorithms for searching for the maximum, respectively optimal flow in the network both in classical static formulation and in dynamic form. Further in the work, there is a comparison of computational complexity of the tasks in a static and dynamic versionFinally, the work is focused on selected applications of these tasks in economics