Prograph Based Analysis of Single Source Shortest Path Problem with Few Distinct Positive Lengths
Journal Title: Engineering, Technology & Applied Science Research - Year 2011, Vol 1, Issue 4
Abstract
In this paper we propose an experimental study model S3P2 of a fast fully dynamic programming algorithm design technique in finite directed graphs with few distinct nonnegative real edge weights. The Bellman-Ford’s approach for shortest path problems has come out in various implementations. In this paper the approach once again is re-investigated with adjacency matrix selection in associate least running time. The model tests proposed algorithm against arbitrarily but positive valued weighted digraphs introducing notion of Prograph that speeds up finding the shortest path over previous implementations. Our experiments have established abstract results with the intention that the proposed algorithm can consistently dominate other existing algorithms for Single Source Shortest Path Problems. A comparison study is also shown among Dijkstra’s algorithm, Bellman-Ford algorithm, and our algorithm.
Authors and Affiliations
B. Bhowmik, S. Nag Chowdhury
Keywords
Related Articles
- EP ID EP84799
- DOI -
- Views 348
- Downloads 0
Risk Attributes, Influencing the Time and Cost Overrun in Joint Venture Construction Projects of Pakistan
Business collaborations formed by construction contractors to enhance their abilities and effectiveness in large construction projects are known as construction joint ventures (CJVs). It is widely used as a way of mergin...
Empirical Analysis of Single and Multi Document Summarization using Clustering Algorithms
The availability of various digital sources has created a demand for text mining mechanisms. Effective summary generation mechanisms are needed in order to utilize relevant information from often overwhelming digital dat...
Flexural Stress-Strain Behavior of RC Beams made with Partial Replacement of Coarse Aggregates with Coarse Aggregates from Old Concrete: Part-2: Rich Mix
Crowded city centers pose serious problems of infrastructure and associated facilities. Construction industry is obliged to opt for vertical construction in place of short height structures in order to meet with the need...
Evaluation of the Acoustic Properties of Wood-Plastic-Chalk Composites
Wood-plastic composites are a new group of materials that can be used in construction instead of wood and plastic. They are used in various industries due to features such as sound and water absorption, among others. Thi...
Taxonomy of Fuzzy Multi-Attribute Decision Making Systems in Terms of Model, Inventor and Data Type
Decision support systems are one of the choices decision-makers make in an attempt to cope with the problems related to the time length required in decision-making process. Such systems are known to improve the efficienc...