Analysis of the Weighted Graph Shortest Path Problem: Algorithms, Applications, and Challenges

Abstract

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.