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

Authors

  • Chaofan Huo Author

DOI:

https://doi.org/10.61173/g9bj6p75

Keywords:

Weighted Graph, Shortest Path Problem, Approximation Algorithms

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.

Downloads

Published

2023-10-22

Issue

Section

Articles