• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2019
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2019
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Využití dynamického programování v grafových algoritmech

Dynamic Programming in Graph Algorithms

Thumbnail
View/Open
Posudek-Oponent prace-22053_o.pdf (90.66Kb)
Posudek-Vedouci prace-22053_v.pdf (85.86Kb)
final-thesis.pdf (1.005Mb)
review_122186.html (1.459Kb)
Author
Biloš, Martin
Advisor
Burgetová, Ivana
Referee
Křivka, Zbyněk
Grade
D
Altmetrics
Metadata
Show full item record
Abstract
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
Dynamické programování, C++, gtkmm, optimalizace, graf, nejkratší cesta, obchodní cestující, skrytý markovův model, Viterbiho algoritmus, Dynamic programming, C++, gtkmm, optimalization, graph, shortest path, traveling salesman, hidden markov model, Viterbi algorithm
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
doc. Dr. Ing. Dušan Kolář (předseda) doc. Dr. Ing. Jan Černocký (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) Dr. Ing. Petr Peringer (člen) doc. Ing. Zdeněk Vašíček, Ph.D. (člen)
Date of defence
2019-06-10
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm D. Otázky u obhajoby: V textu zmiňujete, že by bylo lepší porovnat časovou složitost dle průměrného stupně grafu, což ale není funkce. Pro graf se 100 hranami a 10 vrcholy nebude přece časová složitost odpovídat grafu s 1000 hranami a 100 vrcholy, kde je stejný průměrný stupeň. Jak by takové porovnání vypadalo? Vůči kterým algoritmům by bylo zajímavější experimentálně porovnávat časové složitosti dynamických variant?
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/180273
http://hdl.handle.net/11012/189839
Source
BILOŠ, M. Využití dynamického programování v grafových algoritmech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.
Collections
  • 2019 [304]
Citace PRO


Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV