Název: Grafy, grafové algoritmy a jejich využití
Překlad názvu: Graphs, Graph Algorithms and their Application
Autoři: Pavlásek, Ondřej ; Novotná,, Veronika (oponent) ; Bobalová, Martina (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2010
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [cze] [eng]
Práce predstavuje text zamerený na problematiku teorie grafu, popisuje jednotlivé grafové algoritmy a charakterizuje jejich praktické použití. Shrnuje výhody a nevýhody každého z nich a podává vysvětlení, který je vhodný použít za dané situace. This bachelor thesis represents text focused on graph theory, describes individual graph algorithms and distinguish practical examples of their use. Thesis summarizes advantages and disadvantages each of the algorithm and mention which one is suitable to use in certain situations.
Klíčová slova: Bellman-Forduv algoritmus; BFS; DFS; Dijkstruv algoritmus; Floyd-Warshalluv algoritmus; Graf; Johnsonuv algoritmus.; minimální kostra grafu; neorientovaný graf; orientovaný graf; Bellman-Ford algorithm; BFS; DFS; Dijkstra´s algorithm; directed graph; Floyd-Warshall algorithm; Graph; Johnson´s algorithm; Minimum spanning tree; undirected graph

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/1094

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-567772


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce