Úlohy dynamického programování

Tomšů, Richard

Úlohy dynamického programování

DSpace Repository

Language: English čeština

Úlohy dynamického programování

dc.contributor.advisor	Prokop, Roman
dc.contributor.author	Tomšů, Richard
dc.date.accessioned	2024-07-23T13:16:18Z
dc.date.available	2024-07-23T13:16:18Z
dc.date.issued	2023-11-05
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/55613
dc.description.abstract	Práce se zabývá analýzou a využitím vyhledávácích algoritmů v třídě úloh dynamického programování. Dynamické programování je disciplínou, která se zabývá řešením problémů, které jsou charakterizovány separovatelnou účelovou funkcí. Tyto může být zadány analyticky nebo formou orientovaného nebo neorientovaného grafu. Práce se soustřeďuje Dijskůtrův algoritmus a jeho modifikace. Výsledkem práce je programová realizace v kódu Python a je uvedeno několik ilustrativních příkladů.
dc.format	102
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	separovatelná funkce	cs
dc.subject	orientovaný graf	cs
dc.subject	neorientovaný graf	cs
dc.subject	dynamické programování	cs
dc.subject	Dijkstrův algoritmus	cs
dc.subject	Bellman-Fordův algoritmus	cs
dc.subject	Floyd-Warshallův algoritmus	cs
dc.subject	separable function	en
dc.subject	oriented graph	en
dc.subject	unoriented graph	en
dc.subject	dynamic programming	en
dc.subject	Dijkstra's algorithm	en
dc.subject	Bellman-Ford algorithm	en
dc.subject	Floyd-Warshall algorithm	en
dc.title	Úlohy dynamického programování
dc.title.alternative	Dynamic Programming Problems
dc.type	bakalářská práce	cs
dc.contributor.referee	Hrabec, Dušan
dc.date.accepted	2024-06-04
dc.description.abstract-translated	The thesis deals with the analysis and use of search algorithms in a class of dynamic programming problems. Dynamic programming is a discipline that deals with solving problems that are characterized by a separable objective function. This can be specified analytically or in the form of an oriented or unoriented graph. The work focuses on the Dijsktr algorithm and its modifications. The work results in a Python code implementation and several illustra tive examples are given.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Softwarové inženýrství	cs
dc.thesis.degree-discipline	Software Engineering	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Softwarové inženýrství	cs
dc.thesis.degree-program	Software Engineering	en
dc.identifier.stag	66911
dc.date.submitted	2024-05-09