Počet záznamů: 1  

Barvení grafu

  1. Údaje o názvuBarvení grafu [rukopis] / Minh Hieu Do
    Další variantní názvyAlgoritmy pro problém barvení grafu
    Osobní jméno Do, Minh Hieu, (autor diplomové práce nebo disertace)
    Překl.názAlgorithms for graph colouring problem
    Vyd.údaje2023
    Fyz.popis49 s.
    PoznámkaVed. práce Petr Osička
    Oponent Tomáš Urbanec
    Dal.odpovědnost Osička, Petr (vedoucí diplomové práce nebo disertace)
    Urbanec, Tomáš, (oponent)
    Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti)
    Klíč.slova barvení grafu * graf * greedy * DSatur * RLF * TabuCol * PartialCol * AntCol * HybridEA * graph colouring * graph * greedy * DSatur * RLF * TabuCol * PartialCol * AntCol * HybridEA
    Forma, žánr bakalářské práce bachelor's theses
    MDT (043)378.22
    Země vyd.Česko
    Jazyk dok.čeština
    Druh dok.PUBLIKAČNÍ ČINNOST
    TitulBc.
    Studijní programBakalářský
    Studijní programInformatika
    Studijní oborInformatika - specializace Programování a vývoj software
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum zpřístupnění
    00284041-907580738.pdf1980.4 KB01.08.2023
    PosudekTyp posudku
    00284041-ved-554453991.pdfPosudek vedoucího
    00284041-opon-124594114.pdfPosudek oponenta

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

Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.