Chalupa, Michael
Paralelní grafové algoritmy [rukopis] / Michael Chalupa. -- 2017. -- 34 s. : grafy, tab. + 1 DVD. -- Ved. práce Petr Osička. -- Oponent Eduard Bartl. -- Abstract: Tato práce se zabývá implementací paralelních grafových algoritmu pomocí více vláken. Jsou zde představeny základní pojmy z teorie grafu a základní poznatky z paralelního programování. Algoritmy jsou implementované v programovacím jazyce C# s příslušným uživatelským rozhraním. Na konci celého textu jsou algoritmy experimentálně porovnány.. -- Abstract: This thesis deals with the implementation of parallel graph algorithms using multiple threads. There are introduced basic concepts of graph theory and basic knowledge from parallel programming. The algorithms are implemented in C# with the appropriate user interface. At the end of the text, the algorithms are experimentally compared.
Osička, Petr. Bartl, Eduard. Univerzita Palackého. Katedra informatiky
graf. neorientovaný graf. orientovaný graf. paralelní programování. nejkratší cesta. kostra grafu. barvení grafu. graph. directed graph. undirected graph. parallel programming. shortest path. spanning tree. graph coloring. bakalářské práce
(043)378.22