Název:
Grafy a algoritmy pro hledání nejkratších cest
Překlad názvu:
Graphs and Shortest Path Algorithms
Autoři:
Hamerník, Michal ; Nowák, Jiří (oponent) ; Bobalová, Martina (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [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.
Klíčová slova:
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; Bellman-Ford algorithm; Dijkstra´s algorithm; directed graph; Floyd-Warshall algorithm; Johnson´s algorithm; non-directed graph; shortest path algorithms
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/15027