Analysis of the Weighted Graph Shortest Path Problem: Algorithms, Applications, and Challenges
DOI:
https://doi.org/10.61173/g9bj6p75Keywords:
Weighted Graph, Shortest Path Problem, Approximation AlgorithmsAbstract
In this paper, I will integrate what I have learned in the course to systematically review the concepts, challenges, and solutions involved in the shortest path problem. I will also introduce the applications and solutions of distributed algorithms to this problem. Moreover, based on the article ‘Distributed Approximation Algorithms for Weighted Shortest Paths’ that I have read, I will introduce the solutions for the single-source shortest path problem (SPP) from my understanding.