Comparison Studies for Different Shortest path Algorithms
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2015, Vol 14, Issue 8
Abstract
While technological revolution has active role to the increase of computer information, growing computational capabilities of devices, and raise the level of knowledge abilities, and skills. Increase developments in science and technology. In graph used the shortest path algorithms for solving the shortest path problem. The shortest path can be single pair shortest path problem or all pairs shortest path problem. This paper discuss briefly the shortest path algorithms such as Dijkstra's algorithm, Bellman-Ford algorithm,Floyd- Warshall algorithm, and johnson's algorithm. It describes the previous algorithms for solving the shortest path problem. The goal of this paper is to investigate and comparison the impacts of different shortest path algorithms. The study shows that the efficiency varies among algorithms, helps to suggest which one of them ought to be used to solve a specific variant of the shortest path problem.
Authors and Affiliations
Abdelfatah Aref Tamimi
Keywords
Related Articles
- EP ID EP650681
- DOI 10.24297/ijct.v14i8.1857
- Views 90
- Downloads 0
Cascading Guided Search Cloud Service Search Engine
Cloud computing is one contemporary technology in which the research community has recently embarked. This paradigm shifts the location of the infrastructure to the network to reduce the costs associated with the managem...
Fuzzy Mean Point Clustering using K-means algorithm for implementing the movecentroid function code
The paper focus on combination of K-Means algorithm for Fuzzy Mean Point Clustering Neural Network (FMPCNN). The algorithm is implemented in JAVA program code for implementing the movecentroid function code into FMPCNN.Â...
Page Segmentation using XY Cut Algorithm in OCR Systems - A Review
Page segmentation is an important field to analyse patterns from the OCR Systems. In this paper we tried to present how page segmentation is done on the OCR systems. We discussed the XY Cut page segmentation algorithm. T...
Facebook in Higher Education: Social and Academic Purposes
With the rapid growth and popularity of Facebook among students in higher education, the aim of this study is to explore the usage purposes among students including their academic and non-academic usage purposes in relat...
A SURVEY ON PERFORMANCE OF FREE SPACE OPTICAL COMMUNICATION LINK
The modern era of communication needs a system with high bandwidth and high speed datarates.To fulfill rapid demands in today’s technology era, Free space optical (FSO) communication system has become very attractive...