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 342
- Downloads 10
Mapping Entrepreneurship Ecosystem of Oman
Paper critically reviews existing initiatives of Oman for entrepreneurship growth. It identifies the existing stakeholders of the entrepreneurship ecosystem of Oman, their work and potential for viable interventions to...
Make in India An Opportunity for sustainable Entrepreneurship Development Trade and Environment
This paper evaluates the environmental impacts of economic growth and trade liberalization in India. The empirical strategy in this paper is to estimate the scale, technique and trade-induced composition effects of tra...
ESTABLISHMENT OF THE RELATIONSHIP BETWEEN OCCUPATIONAL/ JOB STRESS AND OCCUPATIONAL ANXIETY-A STUDY OF MARKETING MANAGERS OF SELECTED INDIAN PRIVATE BANKS AT NAGPUR
Management Facilitator Peter Drucker wrote “Marketing is the distinguishing unique function of the business.” In 1991, Marketing expert Regis Mckenna expressed a viewpoint in Harvard Business Review Article as –“Market...
slugAnd Three Dimensional Face Recognition Process
Facial recognition systems are computer-based security systems that are able to automatically detect and identify human faces. These systems depend on a recognition algorithm, such as eigenface or the hidden Markov mod...
INFLUENCE OF POST-IMPLEMENTATION MANAGEMENT PRACTICES ON SUSTAINABILITY OF INCOME GENERATING PROJECTS AMONG YOUTH GROUPS LIVING WITH DISABILITY IN NAKURU COUNTY
Income generating activities are crucial for promoting initiative, responsibility and selfsustenance. Despite all the proper structure in place such as good leadership, training, financial management and monitoring and...