Grafy a grafové algoritmy
Loading...
Date
Authors
Matulová, Nadežda
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta podnikatelská
ORCID
Abstract
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.
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.
Description
Keywords
teória grafov , algoritmus , graf , cesta , najkratšia cesta , theory of graphs , algorithm , graph , path , the shortest path
Citation
MATULOVÁ, N. Grafy a grafové algoritmy [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2009.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Manažerská informatika
Comittee
prof. RNDr. Jiří Hřebíček, CSc. (předseda)
prof. Ing. Marek Zinecker, Ph.D. (místopředseda)
Ing. Viktor Ondrák, Ph.D. (člen)
Mgr. Martina Bobalová, Ph.D. (člen)
Ing. Vilém Jordán (člen)
Date of acceptance
2009-06-19
Defence
Result of defence
práce byla úspěšně obhájena