Dynamic Programming and Greedy Algorithm Strategy for Solving Several Classes of Graph Optimization Problems

Manana Chumburidze, Irakli Basheleishvili, Anano Khetsuriani


This article is devoted to the development of the scientific methods of dynamic programming and greedy algorithms to expose the software of innovation methods of mathematical and computational approaches in advancing modern science and teaching. The tools applied in this development are based on the graph theory, generalized approximate dynamical programming method and greedy algorithms. The results are presented on both the fundamental and applied level.


Dynamic Programming; Greedy Algorithm; Graph; Optimization

Full Text:


(C) 2010-2022 EduSoft