Název:
Využití dynamického programování v grafových algoritmech
Překlad názvu:
Dynamic Programming in Graph Algorithms
Autoři:
Biloš, Martin ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2019
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
C++; Dynamické programování; graf; gtkmm; nejkratší cesta; obchodní cestující; optimalizace; skrytý markovův model; Viterbiho algoritmus; C++; Dynamic programming; graph; gtkmm; hidden markov model; optimalization; shortest path; traveling salesman; Viterbi algorithm
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/180273