CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Comparative Study for Trends of Solving Single Source Shortest Path Problems

by Nilanshi Nigam, Vivek Bhushan Tiwari, Abdul Muttalib Khan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 138 - Number 5
Year of Publication: 2016
Authors: Nilanshi Nigam, Vivek Bhushan Tiwari, Abdul Muttalib Khan
10.5120/ijca2016908832

Nilanshi Nigam, Vivek Bhushan Tiwari, Abdul Muttalib Khan . Comparative Study for Trends of Solving Single Source Shortest Path Problems. International Journal of Computer Applications. 138, 5 ( March 2016), 31-35. DOI=10.5120/ijca2016908832

@article{ 10.5120/ijca2016908832,
author = { Nilanshi Nigam, Vivek Bhushan Tiwari, Abdul Muttalib Khan },
title = { Comparative Study for Trends of Solving Single Source Shortest Path Problems },
journal = { International Journal of Computer Applications },
issue_date = { March 2016 },
volume = { 138 },
number = { 5 },
month = { March },
year = { 2016 },
issn = { 0975-8887 },
pages = { 31-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume138/number5/24377-2016908832/ },
doi = { 10.5120/ijca2016908832 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:38:52.561133+05:30
%A Nilanshi Nigam
%A Vivek Bhushan Tiwari
%A Abdul Muttalib Khan
%T Comparative Study for Trends of Solving Single Source Shortest Path Problems
%J International Journal of Computer Applications
%@ 0975-8887
%V 138
%N 5
%P 31-35
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

As the name suggests, Single source shortest path is a technique to find the shortest path corresponding to a source vertex. Single source can be implemented using greedy and dynamic approach. There are many approaches proposed for the same. The idea is to minimize the complexity of the algorithm. This paper presents a review of different algorithm proposed for this technique and compares the complexity and efficiency of each approach . It analyzes each algorithm and takes into account the different parameters involved and hence provide an overview of it. It helps us to know various advantages proposed by different algorithm.

References
  1. A Yang, D. C. Zhang and P.R. China, 'The Replicated Data Algorithm for Solving the Single Source Shortest Path Problem'.
  2. Pritam Roy, "A New Memetic Algorithm with GA Crossover Technique to solve Single Source Shortest Path (SSSP) problem".
  3. Suranga Chandima Nanayakkara, Dipti Srinivasan, Lai Wei Lup Xavier German, Elizabeth Taylor and S.H. Ong, "Genetic Algorithm Based Route Planner for Large Urban Street Networks".
  4. Yusi Wei and Shojiro Tanaka. "An Improved Thorup Shortest Paths Algorithm with a Modified Component Tree".
  5. Zhishuai Sun, Zheng Xie, Li Dai and Zhi Chen, "An Algorithm for the Shortest Pairs of Arc-Disjoint Paths Problem".
  6. Helmi Md Rais, Zulaiha Ali Othman, Abdul Razak Hamdan , "Reducing Iteration Using Candidate List".
  7. Tianrui Li, Luole Qi, Da Ruan, "An Efficient Algorithm for the Single-Source Shortest Path Problem in Graph".
  8. JinFu Leng and Wen Zeng, "An Improved Shortest Path Algorithm for Computing One-to-one Shortest Paths On Road Networks".
  9. R. Iris Bahar, Gary D. Hachtel, Enrico Macii, Abelardo Pardo, Massimo Poncino and Fabio Somenzi. "An ADD-Based Algorithm for Shortest Path Back-Tracing of Large Graph".
  10. Afshin Ghanizadeh, Saman Sinaie, Amir Atapour Abarghouei, and Siti Mariyam Shamsuddin, "A Fuzzy Particle Swarm Optimization Based Algorithm for Solving Shortest Path Problem".
Index Terms

Computer Science
Information Sciences

Keywords

Single Source Shortest Path(SSSP) Li-Qi(LQ) SIMD(Simple Instruction Multiple Data) SPFA(Shortest Path Faster Algorithm) Algebraic Decision Diagram(ADD).

Powered by PhDFocusTM