Grafy a algoritmy pro hledání nejkratších cest
Loading...
Date
Authors
Hamerník, Michal
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract
Práce představuje učební text zaměřený na problematiku teorie grafů a grafových algoritmů. Teorie grafů pomáhá často řešit problémy a vztahy mezi částmi komplikovaných celků a grafové algoritmy pomáhají tyto problémy rychle a efektivně optimalizovat. V této práci jsou popsány základy teorie grafů, popis vybraných algoritmů a jejich případné praktické využití. Práce může být využitá jako doplňující text při výuce předmětu Diskrétní matematika na Fakultě podnikatelské Vysokého učení technického v Brně.
This bachelor thesis represents an educational text focused on graph theory and graph algorithms. The graph theory often helps to solve problems between parts of a complicated unit and graph algorithms are quick and effective in their optimization. Basics of graph theory, samples of graph algorithms and practical examples of use are described in it. This thesis can be used as a supplementary text in Discrete Mathematics taught at Faculty of Business and Management in Brno University of Technology.
This bachelor thesis represents an educational text focused on graph theory and graph algorithms. The graph theory often helps to solve problems between parts of a complicated unit and graph algorithms are quick and effective in their optimization. Basics of graph theory, samples of graph algorithms and practical examples of use are described in it. This thesis can be used as a supplementary text in Discrete Mathematics taught at Faculty of Business and Management in Brno University of Technology.
Description
Keywords
orientovaný graf, neorientovaný graf, algoritmy pro hledání nejkratších cest, Dijkstrův algoritmus, Floyd-Warshallův algoritmus, Bellman-Fordův algoritmus, Johnsonův algoritmus, directed graph, non-directed graph, shortest path algorithms, Dijkstra´s algorithm, Floyd-Warshall algorithm, Bellman-Ford algorithm, Johnson´s algorithm
Citation
HAMERNÍK, M. Grafy a algoritmy pro hledání nejkratších cest [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2009.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Manažerská informatika
Comittee
prof. Ing. Jiří Dvořák, DrSc. (předseda)
doc. PhDr. Iveta Šimberová, Ph.D. (místopředseda)
Ing. Jaromír Marušinec, Ph.D., MBA (člen)
Mgr. Martina Bobalová, Ph.D. (člen)
Ing. Jaromír Roštínský (člen)
Date of acceptance
2009-06-18
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení