Počet záznamů: 1
Vybrané grafové algoritmy
Údaje o názvu Vybrané grafové algoritmy [rukopis] / Petr Pavelčík Další variantní názvy Vybrané grafové algoritmy Osobní jméno Pavelčík, Petr (autor diplomové práce nebo disertace) Překl.náz Selected graph algorithms Vyd.údaje 2014 Fyz.popis 42 + 1CD Poznámka Ved. práce Arnošt Večerka Oponent Tomáš Kühr Dal.odpovědnost Večerka, Arnošt (vedoucí diplomové práce nebo disertace) Kühr, Tomáš (oponent) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova grafové algoritmy * barvení grafu * disjkra * kruskal * graph algorithms * graph coloring * disjkra * kruskal 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 Titul Bc. Studijní program Bakalářský Studijní program Informatika Studijní obor Aplikovaná informatika kniha
V této práci se budeme zabývat vybranými kapitolami z teorie grafů. Z grafových algoritmů vybereme algoritmy hledání nejkratších cest v grafu, minimální kostra grafu, a vrcholové barvení grafů. Pro demonstraci jednotlivých algoritmů byla vytvořena aplikace přiložená k této práci.
Počet záznamů: 1