slugSHORTEST PATH ALGORITHMS: A COMPARATIVE ANALYSIS
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 4
Abstract
Now a days routing is the vital problem while forwarding information from one node to another node in communication networks. Routing in today’s network is accomplished by shortest path routing algorithm. There are different algorithms for finding paths in the network. The studied algorithms are Bellmen Ford’s, Dijkstra’s algorithm, Floyd algorithm and Johnson’s algorithm. In search algorithms, when a number of nodes get increased in the network, then the number of searches and complexity of the search algorithm also get increased. In this paper, analysis/comparison of shortest path algorithm is being done and it has been concluded that researchers have got remarkable success in designing better algorithms in the terms of space & time complexity to solve shortest path algorithms.
Authors and Affiliations
R. Kiruthika and Dr. R. Umarani
Keywords
Related Articles
- EP ID EP18226
- DOI -
- Views 321
- Downloads 13
slugPerformance Issues of Individual and Team Game Planning
Teamwork in physical education has a dramatic affect on performance. An effective team can help to achieve incredible results. A team that is not working can cause unnecessary disruption and strategic failure. Nowadays...
Design and Simulation of Clock Synchronization Algorithm for Mobile Ad hoc Network
This paper gives brief introduction about clock synchronization in wireless mobile ad-hoc networks. Here we will discuss about the clock synchronization problem and scalability of MANETs. Also we will discuss about the...
Evaluation of Effectiveness of Internal Auditing Service in Southern Public Regional Bureaus, Ethiopia
An efficient and effective practice of internal auditing system is as a whole becomes vehicle for efficient and effective performance of the organization.The internal auditor is often considered one of the core pillars...
slugA comparative study of different wavelet function based Image Compression techniques for Artificial and Natural Images
his Paper analyses and compares different wavelet function based image compression techniques for artificial and natural images. This paper compares Daubenchies, Coieflet, Discrete Meyer wavelet for Artificial and Natu...
Effect of Macroeconomic Variables on Stock Market: A Conceptual Study
Indian stock market has undergone incredible transforms since 1991, when the government has adopted liberalization and globalization policies. As a result, there is an increasing importance of the stock market from col...