Zpět na vyhledávání

Michael CHALUPA

Bakalářská práce

Paralelní grafové algoritmy

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

Klíčová slova

graf neorientovaný graf orientovaný graf paralelní programování nejkratší cesta kostra grafu barvení grafu
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 5. 2017

Obhajoba závěrečné práce

  • Vedoucí: Mgr. Petr Osička, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

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

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=218098 Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Aplikovaná informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
 
Název
Vložil
Vloženo
Práva
Theses rtmbtn rtmbtn/2
31. 5. 2017
Složky
Soubory
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í.