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 350
- Downloads 0
Behavioral Biometrics in Assisted Living: A Methodology for Emotion Recognition
Behavioral biometrics aim at providing algorithms for the automatic recognition of individual behavioral traits, stemming from a person’s actions, attitude, expressions and conduct. In the field of ambient assisted livin...
Realization of a Single-Phase Multilevel Inverter for Grid-Connected Photovoltaic System
This paper introduces the implementation of a single-phase multilevel inverter for a grid-connected photovoltaic system. The considered topology contains a full bridge converter tied to an auxiliary circuit made of two p...
Clustering of Customers Based on Shopping Behavior and Employing Genetic Algorithms
Clustering of customers is a vital case in marketing and customer relationship management. In traditional marketing, a market seller is categorized based on general characteristics like clients’ statistical information a...
A Survey and Analysis of the Relationship between Human Resources Management and Organizational Performance
This study aims to evaluate the relationship between human resources management and organizational performance with emphasis on the mediating role of organizational innovation. The study methodology is descriptive-correl...
Optimization of Emulsion Liquid Membrane for Lead Separation from Aqueous Solutions
This study focuses on evaluating the process parameters and their effects on extraction of lead as well as emulsion breaking. The Signal / Noise ratios have been used to study the performance characteristics. Six paramet...