Original title:
Grafy, grafové algoritmy a jejich využití při hledání nejkratší cesty
Translated title:
Graphs, Graph Algorithms and their Use in Finding the Shortest Path
Authors:
Ott, Lukáš ; Moravec, Petr (referee) ; Bobalová, Martina (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská Abstract:
[cze][eng]
Bakalářská práce je zaměřena na seznámení se s teorií grafů a grafových algoritmů pro hledání nejkratší cesty a následnou implementací získaných poznatků do programu MS Excel 2003 s využitím jazyka VBA. Teorie grafů nás provází vším, od elementárních problémů, až po složité úkony a pokud budeme schopni pochopit základní poznatky uvedené v této práci, budeme schopni je následně využít také v praxi.
This Bachelor thesis concentrates on introducing graphs and graph algorithms theories for finding the shortest path and consequential implementation of acquired pieces of knowledge into program MS Excel 2003 using VBA language. Chart theory applies to everything, from small problems to complex actions. If we are able to understand the basic pieces of knowledge presented in this thesis, we will also be able to put them into practice.
Keywords:
Graph; graph algorithm; minimum spanning tree; path; practical use.; VBA; cesta; Graf; grafový algoritmus; minimální kostra grafu; praktické využití.; VBA
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/1551