我不知道这是否回答了你的问题。但是看看这些算法：

最短路径更快算法 (SPFA)是对 Bellman-Ford 算法的改进，该算法在加权有向图中计算单源最短路径。该算法被认为在随机稀疏图上运行良好，特别适用于包含负权边的图。

Dijkstra 算法解决了任何具有非负权重的加权有向图的最短路径问题。它可以处理由循环组成的图，但是负权重会导致该算法产生不正确的结果。

最短路径算法计算一对节点之间的最短（加权）路径。在这一类中，Dijkstra 算法是最知名的。它是一种实时图算法，可用作 Web 或移动应用程序中正常用户流的一部分。

更多信息在：

1. https://www.sciencedirect.com/topics/computer-science/shortest-path-problem
2. https://medium.com/basecs/finding-the-shortest-path-with-a-little-help-from-dijkstra-613149fbdc8e
3. https://link.springer.com/chapter/10.1007/978-3-319-05813-9_9