Expanding the Scope of DAWN: A Novel Version for Weighted Shortest Path Problem

Yelai Feng

The shortest path problem is a typical problem in graph theory with wide potential applications. The state-of-the-art single-source shortest paths algorithm on the weight graph is…