International Journal of Advances in Electronics and Computer Science ( IJAECS )
A highly rated peer reviewed monthly International Journal
Editor-in-Chief : Dr. P. Suresh
Contact Person : Technical Editor
Contact Mail : [email protected]  
Current Issue : Volume-12,Issue-2  ( Feb, 2025 ) View More
Journal Impact Factor : 2.68 View More

Journal Info
Publisher:IRAJ
ISSN (p): 2394-2835
Issues /Year :12
About DOIONLINE
Stay up-to-date
Register your interests and receive email alerts tailored to your needs
Click here to sign up
Follow us
facebook twitter linked in

Paper Detail


Paper Title
K-Simple Shortest Paths Algorithms

Abstract
Abstract - The generalization of the shortest path called multiple paths, or k-shortest path, finds k paths where the first path is shortest, and the remaining k-1 paths are in increasing lengths. K shortest path may be simple or non-simple. K Shortest Path problems are usually solved using Yen's algorithm, M-P algorithm, KSP-SPR, Heuristic search, A* algorithm, V-F algorithm, Lawlers Algorithm, etc. This paper provides the analysis and comparative study of some of the top k simple shortest path algorithms, which are very helpful in finding the multiple paths in road networks. Keywords - K shortest paths, Simple paths, Path finding, Deviation path, Spur path, Root path, Multiple path.


Author - P.B.Niranjane, S.Y.Amdani

Published : Volume-9,Issue-6  ( Jun, 2022 )



| PDF |
Viewed - 50
| Published on 2022-09-29
   
   
PAST ISSUES
Volume-12,Issue-1  ( Jan, 2025 )
Volume-11,Issue-12  ( Dec, 2024 )
Volume-11,Issue-11  ( Nov, 2024 )
Volume-11,Issue-10  ( Oct, 2024 )
Volume-11,Issue-9  ( Sep, 2024 )
Volume-11,Issue-8  ( Aug, 2024 )
Volume-11,Issue-7  ( Jul, 2024 )
Volume-11,Issue-6  ( Jun, 2024 )
Volume-11,Issue-5  ( May, 2024 )
Volume-11,Issue-4  ( Apr, 2024 )
Journal Indexed