but.committee	doc. Dr. Ing. Dušan Kolář (předseda) prof. 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)	cs
but.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?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Burgetová, Ivana	cs
dc.contributor.author	Biloš, Martin	cs
dc.contributor.referee	Křivka, Zbyněk	cs
dc.date.created	2019	cs
dc.description.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.	cs
dc.description.abstract	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.	en
dc.description.mark	D	cs
dc.identifier.citation	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.	cs
dc.identifier.other	122186	cs
dc.identifier.uri	http://hdl.handle.net/11012/180273
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	Dynamické programování	cs
dc.subject	C++	cs
dc.subject	gtkmm	cs
dc.subject	optimalizace	cs
dc.subject	graf	cs
dc.subject	nejkratší cesta	cs
dc.subject	obchodní cestující	cs
dc.subject	skrytý markovův model	cs
dc.subject	Viterbiho algoritmus	cs
dc.subject	Dynamic programming	en
dc.subject	C++	en
dc.subject	gtkmm	en
dc.subject	optimalization	en
dc.subject	graph	en
dc.subject	shortest path	en
dc.subject	traveling salesman	en
dc.subject	hidden markov model	en
dc.subject	Viterbi algorithm	en
dc.title	Využití dynamického programování v grafových algoritmech	cs
dc.title.alternative	Dynamic Programming in Graph Algorithms	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2019-06-10	cs
dcterms.modified	2019-07-08-13:31:32	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	122186	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:25:59	en
sync.item.modts	2025.01.17 11:05:58	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

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

Files

Original bundle

Collections