Original title:
Grafy a grafové algoritmy
Translated title:
Graphs and Graph Algorithms
Authors:
Matulová, Nadežda ; Novotná, Veronika (referee) ; Bobalová, Martina (advisor) Document type: Bachelor's theses
Year:
2009
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská Abstract:
[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.
Keywords:
algorithm; graph; path; the shortest path; theory of graphs
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/15015