往期文章：
算法-图-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 了）