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 422
- Downloads 0
Effects of Uncrushed Aggregate on the Mechanical Properties of No-Fines Concrete
Concrete’s self-weight is a major aspect of a structure’s overall weight. Recently, the use of lightweight concrete (no-fines, foamed and cellular concrete) has been increased. Normally no-fines concrete is produced with...
A Numerical Model for Caprock Analysis for Subsurface Gas Storage Applications
In considering a site for gas storage, it will be important to evaluate the effects of gas storage on the formation, so as to minimize the risk of a breach occurring in the system. Gas injection will result in an increas...
A Two Element Plasma Antenna Array
This theoretical study presents the characteristics of plasma monopole antennas in the VHF/UHF range using finite difference time domain (FDTD) simulation. Results show that more broadband characteristics can be obtained...
Using Wave Equation to Extract Digital Signal Features
Voice signals are one of the most popular data types. They are used in various applications like security systems. In the current study a method based on wave equation was proposed, implemented and tested. This method wa...
Wear Analysis of a Ti-5Al-3V-2.5Fe Alloy Using a Factorial Design Approach and Fractal Geometry
This paper describes the application of the full factorial experimental design technique to confirm the significance of the factors affecting the wear behavior of a recycled Ti-5Al-3V-2.5Fe alloy with a minimum number of...