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 and 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

Copy the following to cite this article: Jain M, Srivastava A, Dixit A. K, Ghosh S. An Initiation of Dynamic Programming to Solve the Graphical As Well As Network Problems for the Minimum Path Between Nodes. Orient. J. Comp. Sci. and Technol;4(1)

Copy the following to cite this URL: Jain M, Srivastava A, Dixit A. K, Ghosh S. An Initiation of Dynamic Programming to Solve the Graphical As Well As Network Problems for the Minimum Path Between Nodes. Orient. J. Comp. Sci. and Technol;4(1). Available from: http://www.computerscijournal.org/?p=2450

---

This work is licensed under a Creative Commons Attribution 4.0 International License.