Back to search

Michael CHALUPA

Bachelor's thesis

Paralelní grafové algoritmy

Parallel graph algorithms
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.
 

Keywords

graf neorientovaný graf orientovaný graf paralelní programování nejkratší cesta kostra grafu barvení grafu
 
Language used: Czech
Date on which the thesis was submitted / produced: 15. 5. 2017

Thesis defence

  • Supervisor: Mgr. Petr Osička, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

CHALUPA, Michael. Paralelní grafové algoritmy. Olomouc, 2017. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=218098 Reference to the local database file of the institution

PALACKÝ UNIVERSITY OLOMOUC

Faculty of Science

Bachelor programme / field:
Computer Science / Applied Computer Science

Theses on a related topic

List of theses with an identical keyword.
 
Name
Posted by
Uploaded/Created
Rights
Theses rtmbtn rtmbtn/2
31/5/2017
Folders
Files
thesis ChalupaParalelniGrafoveAlgortimy.pdf
MARKLOVÁ, E.
1/6/2017

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.