Úlohy dynamického programování – Richard Tomšů

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á realizace v kódu Python a je uvedeno několik ilustrativních příkladů. …víceméně

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 in a Python code implementation and several illustra tive examples are given. …víceméně