Minh Hieu DO

Bakalářská práce

Barvení grafu

Algorithms for graph colouring problem
Anotace:
Barvení grafu se používá pro plánování rozvrhu, přiřazení zdrojů, optimalizace sítí a mnoho dalšího. V rámci této bakalářské práce tuto disciplínu popisuji. Také se věnuji algoritmům řešící tenhle problém a na základě znalostí z textu je im- plementována knihovna. Naprogramované algoritmy využívám k experimentálním účelům.
Abstract:
Graph coloring is used for scheduling, resource allocation, network optimization and much more. Within this bachelor thesis I describe this discipline. I also discuss the algorithms solving this problem and a library is implemented based on the knowledge from the text. I use the programmed algorithms for experimental purposes.
 

Klíčová slova

barvení grafu graf greedy DSatur RLF TabuCol PartialCol AntCol HybridEA
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 1. 8. 2023

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

DO, Minh Hieu. Barvení grafu. Olomouc, 2023. 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=284041 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 / Informatika - specializace Programování a vývoj software

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

Seznam prací, které mají shodná klíčová slova.
 
Název
Vložil
Vloženo
Práva
Theses ua0r4c ua0r4c/2
22. 8. 2023
Složky
Soubory
thesis bc_barveni_grafu_Do.pdf
MARKLOVÁ, E.
23. 8. 2023

  • 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í.