Úlohy dynamického programování

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ů.