Open Access Open Access  Restricted Access Subscription Access

An Initiation of Dynamic Programming to Solve the Graphical As Well As Network Problems for the Minimum Path Between Nodes


Affiliations
1 Jagran Institute of Management, 620, W Block Saket Nagar, Kanpur - 208 014, India
 

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 programming provides a useful way to find out the minimum distance between the two nodes within the network.The multistage decision policy with recursive approach will provides an efficient way while using Dynamic programming. In multistage decision process the problem is divided into several parts called as sub problems and then each sub problem will be solved individually and the final result will be obtained by combining the results of all the sub problems.

Keywords

Dynamic Programming, Multistage Decision Policy, Sub Problems, Interrelated Decicions.
User
Notifications
Font Size

Abstract Views: 125

PDF Views: 2




  • An Initiation of Dynamic Programming to Solve the Graphical As Well As Network Problems for the Minimum Path Between Nodes

Abstract Views: 125  |  PDF Views: 2

Authors

Manish Jain
Jagran Institute of Management, 620, W Block Saket Nagar, Kanpur - 208 014, India
Adarsh Srivastava
Jagran Institute of Management, 620, W Block Saket Nagar, Kanpur - 208 014, India
Anand Kumar Dixit
Jagran Institute of Management, 620, W Block Saket Nagar, Kanpur - 208 014, India
Somnath Ghosh
Jagran Institute of Management, 620, W Block Saket Nagar, Kanpur - 208 014, India

Abstract


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 programming provides a useful way to find out the minimum distance between the two nodes within the network.The multistage decision policy with recursive approach will provides an efficient way while using Dynamic programming. In multistage decision process the problem is divided into several parts called as sub problems and then each sub problem will be solved individually and the final result will be obtained by combining the results of all the sub problems.

Keywords


Dynamic Programming, Multistage Decision Policy, Sub Problems, Interrelated Decicions.