图论--最短路问题总结

往期文章：

算法-图-dijkstra 最短路径-CSDN博客

Bellman_ford 算法--带负权值的单源最短路问题，边列表存储-CSDN博客

bellman_ford之判断负权回路-CSDN博客

bellman_ford之单源有限最短路-CSDN博客

Floyd 算法--多源最短路-CSDN博客

至此已经讲解了三大最短路算法，分别是Dijkstra、Bellman_ford和 Floyd。

如果遇到单源且边为正数，直接Dijkstra 。（三部曲）

如果遇到单源边可为负数，直接 Bellman-Ford（松弛n-1次）；

如果有负权回路，优先 Bellman-Ford（松弛n次，看看距离数组是否发生变化）；如

果是遇到多源点求最短路，直接 Floyd 。（除非 源点特别少，且边都是正数，那可以 多次 Dijkstra 求出最短路径，但这种情况很少，一般出现多个源点了，就是想让你用 Floyd 了）