Original title:
Využití dynamického programování v grafových algoritmech
Translated title:
Dynamic Programming in Graph Algorithms
Authors:
Biloš, Martin ; Křivka, Zbyněk (referee) ; Burgetová, Ivana (advisor) Document type: Bachelor's theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá grafovými algoritmy, jejich využitím a přínosem optimalizační metody dynamického programování. Tento přínos je předveden uživateli pomocí aplikace. Grafové algoritmy najdou využití v mnoha odvětvích lidské činnosti i dnes. Používají se ve směrování paketů nebo například v navigaci. V práci jsou zpracovány tři metody, které patří mezi grafové algoritmy. Tyto problémy řeším klasickým i dynamickým způsobem a následně zjištěná data jsou porovnána.
This work is about graph algorithms, their use and the benefit of the optimization method of dynamic programming. This benefit is show to the user via the graphic application. Graph algorithms find use in many sectors of human activity. They are used in packet routing or, for example, navigation. There are three methods of graph algorithms used in this work. This problems are solved with classic and dynamic way and measured data are compared.
Keywords:
C++; Dynamic programming; graph; gtkmm; hidden markov model; optimalization; shortest path; traveling salesman; Viterbi algorithm; C++; Dynamické programování; graf; gtkmm; nejkratší cesta; obchodní cestující; optimalizace; skrytý markovův model; Viterbiho algoritmus
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/180273