Bakalářská práce

Grafové algoritmy

Graph algorithms

Vojtěch Juránek
Anotace

Práce stručně shrnuje některé základní problémy studované v teorii grafů, zejména jejich algoritmizaci. Součástí práce jsou komentované zdrojové kódy algoritmů v jazyce C++

Abstract

Author resumes some elementary problems solved in the graph theory, e.g their algoritmial solving. Includes commented source codes of used algorithms, written in C++ programming language

Klíčová slova
teorie grafů graph theory graf graph algoritmus algorithm minimální kostra minimum spanning tree optimální cesta shortest path
Zadání práce
Ve výpočetní teorii čísel se používá několik typů reprezentace algebraických čísel. Úkolem práce je prozkoumat některé způsoby implementace, popsat jejich výhody a nevýhody a převod mezi jednotlivými reprezentacemi.
Administrativní informace
Práce zkontrolována:
4. 9. 2009 11:54, Mgr. Michal Bulant, Ph.D., učo 2759
Plný text práce
559,1 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
8. 9. 2009
Práce byla úspěšně obhájena

Vedoucí

Mgr. Michal Bulant, Ph.D., učo 2759
ÚMS Ústavy PřF MU

Oponent

RNDr. Marika Kafková, Ph.D.
abs PřF MU

Literatura

  • COHEN, Henri. A Course in Computational Algebraic Number Theory. Springer-Verlag, 1993, 534 s. Graduate Texts in Mathematics 138. ISBN 3-540-55640-0.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Matematika
Obor

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Vojtěch Juránek PřF B-MA UM, FI:IO sa7s6/5
Juránek, V.
31. 8. 2009
Složky
Soubory
Anotace anglicky annotation_english.txt
Juránek, V.
31. 8. 2009
Anotace česky annotation.txt
Juránek, V.
31. 8. 2009
Klíčová slova keywords.txt
Juránek, V.
31. 8. 2009
Text práce BcPrace2.pdf
Juránek, V.
31. 8. 2009

  • Přidání souboru

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

  • Další operace se soubory

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

  • Pohled pro experty

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

  • Vyhledávání souborů

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

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