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 294
- Downloads 10
Remuneration Challenge:An obstacle to conducive employment relationsand a trigger for poor service delivery in a Local authority in Zimbabwe
Zimbabwe‟s major local authorities are failing to remunerate their workers as per agreed contracts of employment. This has often seen a lot of work stoppages by council workers as they embark on industrial action or th...
slugAn Efficient Centroid Selection Algorithm for K-means Clustering
This paper, we proposes an algorithm for performing data partitioning along the data axis with the highest variance to improve the accuracy. The data partitioning tries to divide data space into small cells or clusters...
THE IMPACT WORK LIFE BALANCE OF WOMEN AND THEIR FAMILY LIFE WORKING IN THE BRICK KILNS
Work life balance is a broad concept including proper prioritizing between “work “ on one hand “life “on the other. Organised sector workers are distinguished by regular salaried jobs with-well defined terms and condit...
Reuse of Hospital Plastic Waste in Concrete as a Partial Replacement of Coarse Aggregate: A Research Paper
Concrete is a most common material for human being to use in construction. In this study, the behavior of the hospital plastic as aggregate in concrete has been investigated on compressive strength weight reduction an...
slugIMPLIMENTATION OF WIRELESS AD-HOC NETWORK USING AURDINO CONTROLLER
The main aim of the paper is to explain the working of a robot with the use of an Ad-Hoc network. This paper explains major features of the Ad –Hoc network along with the wheel rotational analysis and the DC motor spec...