Richard Tomšů

Bachelor's thesis

Úlohy dynamického programování

Dynamic Programming Problems
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á …more
Abstract:
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 …more
 

Keywords

separovatelná funkce orientovaný graf neorientovaný graf dynamické programování Dijkstrův algoritmus Bellman-Fordův algoritmus Floyd-Warshallův algoritmus
 
Language used: Czech
Date on which the thesis was submitted / produced: 9. 5. 2024

Thesis defence

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatiky
Plny text prace je k dispozici v elektronicke podobe
https://stag.utb.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=66911 Reference to the local database file of the institution

Tomas Bata University in Zlín

Faculty of Applied Informatics

Bachelor programme / field:
Software Engineering / Software Engineering

Theses on a related topic

List of theses with an identical keyword.