Název: Grafy a grafové algoritmy
Překlad názvu: Graphs and Graph Algorithms
Autoři: Matulová, Nadežda ; Novotná, Veronika (oponent) ; Bobalová, Martina (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: slo
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [slo] [eng]
Práca obsahuje základné uvedenie do teórie grafov s charakteristikou vybraných algoritmov, ktoré sa zameriavajú na riešenie úloh spojených s hladaním najkratšej cesty v grafoch. Objasňuje spôsoby hladania riešenia a výhody a nevýhody každého zo spomenutých algoritmov. This thesis contains basic introduction to the graph theory with the characteristic of chosen graph algorithms for solving tasks linked to the shortest path problem in graphs. Thesis tries to clarify the ways of finding a solution and pros and cons of all the mentioned algorithms.
Klíčová slova: algorithm; graph; path; the shortest path; theory of graphs

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

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


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