slugCost Estimation of Dynamic Programming Algorithm For Solution of Graphical as well as Network Problems for minimum path
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 3
Abstract
The cost estimation for any algorithm defines the running time for that algorithm means to say how much time it taken to produce the solution. It defines the performance of algorithm. The dynamic programming approach is a problem solving technique that solves problems by dividing them into sub problems. Dynamic programming is used when the sub problems are not independent e.g. when the share the same sub problems. Multistage decision policy with recursive approach will provides a well-organized 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. With the help of asymptotic notations, calculate the running time complexity of dynamic programming method for solution of graphical as well as network problems for the minimum path between nodes.
Authors and Affiliations
Anand Kumar Dixit, Manish Jain, Adarsh Srivastava and Ashish Misra
Keywords
Related Articles
- EP ID EP18211
- DOI -
- Views 345
- Downloads 10
A Panoramic View on Evolving Strategic HRM Concepts In Glocalisation: A HR Leadership Perspective
Strategic Human Resource Management (Strategic HRM), now in the globalised world is evolving as the fulcrum of modus operandi, in long term planning, adopted to achieve profitability for any kind of Organisation, be it...
A STUDY ON THRIFT AND LENDING PERFORMANCE OF WOMEN SELF HELP GROUPS IN ATHOOR BLOCK, DINDIGUL
Women constitute nearly half of the rural population in India and play a vital role in Rural Economy. They expect that they are to be treated as equal partners along with the men in the development process. Women are n...
The Failure of Haryana Rural Development Schemes: A Case Study of District Sirsa
Farming has become an unpredictable sector. Farmers are always uncertain and insecure of the crop they will reap, but endeavor to draw the maximum benefits out of their investments and effort. Often farmers might be at...
SAP - A simple way for optimal utilization of resources
ERP Enterprise Resource Planning, used to plan our resources in order to get good profits with less effort. A sound foundation is necessary to compete and win the global marketplace. The SAP ERP application supports th...
Fuzzy Controller for an Image based Traffic System
Traffic problems nowadays are increasing because of the growing number of vehicles and the limited resources provided by current infrastructures. The simplest way for controlling a traffic light uses timer for each pha...