最短路算法分类

常见的最短路问题：
可以分为两大类

1、单源最短路
      所有边权重都为正    
            朴素Djikstra算法            O(n^2)   n表示点数量，m表示边的数量
                  适合稠密图
            堆优化版 Djikstra算法       O(mlogn)
                  适合稀疏图
      存在负权边
            Bellman-Ford 算法       O(nm)
            SPFA 算法 一般是O(m),劣化O(nm)
 2、多源汇最短路
      Floyd算法      O(n^3) 

//源点：起点
//汇点：终点

最短路主要考建图，侧重于算法的实现。