Richard Tomšů
Bakalářská práce
Úlohy dynamického programování
Dynamic Programming Problems
Anotace:
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á …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 9. 5. 2024
Obhajoba závěrečné práce
Citační záznam
Jak správně citovat práci
Tomšů, Richard. Úlohy dynamického programování. Zlín, 2024. bakalářská práce (Bc.). Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatikyPlny text prace je k dispozici v elektronicke podobe
Univerzita Tomáše Bati ve Zlíně
Fakulta aplikované informatikyBakalářský studijní program / obor:
Softwarové inženýrství / Softwarové inženýrství
Práce na příbuzné téma
-
Algoritmy hledání nejkratší trasy
Michal KOPŘIVA -
Využití dynamického programování v grafových algoritmech
Martin Biloš -
Značení souvislých komponent pomocí acyklických orientovaných grafů
Lukáš Osouch