Original title:
Grafy a algoritmy pro hledání nejkratších cest
Translated title:
Graphs and Shortest Path Algorithms
Authors:
Hamerník, Michal ; Nowák, Jiří (referee) ; Bobalová, Martina (advisor) Document type: Bachelor's theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská Abstract:
[cze][eng]
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.
Keywords:
Bellman-Ford algorithm; Dijkstra´s algorithm; directed graph; Floyd-Warshall algorithm; Johnson´s algorithm; non-directed graph; shortest path algorithms; algoritmy pro hledání nejkratších cest; Bellman-Fordův algoritmus; Dijkstrův algoritmus; Floyd-Warshallův algoritmus; Johnsonův algoritmus; neorientovaný graf; orientovaný graf
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/15027