Browsing by Subject "Dinicův algoritmus"
Now showing items 1-1 of 1
-
Paralelizace algoritmů pro toky v síti
; Supervisor: Blažej Václav; Opponent: Šimeček Ivan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-20)Tato práce se zabývá možnostmi paralelizace vybraných algoritmů pro nalezení maximálního toku v síti. Je zaveden potřebný teoretický základ, na který navazuje popis existujících sekvenčních a paralelních algoritmů. Následně ...