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 323
- Downloads 13
Impact of effectiveness of performance management system on employee satisfaction and commitment
Performance management system has become the backbone of any organization specifically in competitive industries like banking, pharmacy etc wherein increasing cut throat competition is new buzzword .and survival of the...
Global Positioning System Data Logger
A GPS tracking unit is a device that uses the Global Positioning System to determine the precise location of a vehicle, person, or other asset to which it is attached and to record the position of the asset at regular...
AN ANALYSIS OF SHAREHOLDERS VALUE OF THE SELECT PRIVATE SECTOR NON-BANKING FINANCE COMPANIES IN INDIA
Corporate management has been placed under a growing pressure to implement financial strategies that create value for its shareholders, although maximizing shareholders wealth has become a paramount corporate mission....
A STUDY ON THE QUALITY OF HEALTH CARE SERVICES DELIVERED BY PHCS OF COIMBATORE WITH RESPECT TO AVAILABILITY OF HUMAN RESOURCE
Manpower is one of the most important resources utilized in an organization to achieve its objectives. A Hospital is a labor-intensive and capital-intensive organization. One reason for healthcare‟s reliance on an exte...
Dimensionality Using Optimization Algorithm for High Dimensional Data Clustering
This paper present an efficient approach to a feature selection problem based on genetic algorithm for high dimensional data clustering. We proposed a new algorithm uses an inconsistency rate to evaluate the fitness of...