文章基本信息

标题：An Initiation of Dynamic Programming to Solve the Graphical as well as Network Problems for the Minimum Path between Nodes
本地全文：下载
作者：Manish Jain ; Adarsh Srivastava ; Anand Kumar Dixit 等
期刊名称：Oriental Journal of Computer Science and Technology
印刷版ISSN：0974-6471
出版年度：2011
卷号：4
期号：1
页码：225-227
出版社：Oriental Scientific Publishing Company
摘要：Dynamic programming is a useful technique for making a sequence of interrelated decisions.It provides a step wise procedure for finding the optimal combination of decisions. Dynamic programmingprovides a useful way to find out the minimum distance between the two nodes within the network.Themultistage decision policy with recursive approach will provides an efficient way while using Dynamicprogramming. In multistage decision process the problem is divided into several parts called as subproblems and then each sub problem will be solved individually and the final result will be obtained bycombining the results of all the sub problems
关键词：Dynamic programming; multistage decision policy;sub problems; interrelated decicions