最短路算法：最短路径算法是图论研究中，一个经典算法问题；旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
确定起点的最短路径问题：已知起始点，求最短路径问题。适合使用Dijkstra算法；（单源最短路径问题）
全局最短路径问题：求图中所有的最短路径，适用于Floyed-Warshall 算法；（多源最短路径问题）
单源最短路径：给定一个带权有向图G=V,E; 其中每条边是一个实数。另外，还给定V中的一个顶点，称为源；要计算从源到其他所有顶点的最短路径长度。这个长度是指路上各边权之和。这个问题通常称为单源最短路径问题；
代码实现请参考：https://github.com/yaowenxu/codes/tree/master/最短路算法
保持更新，转载请注明出处；更多内容请关注cnblogs.com/xuyaowen;
参考文献：
最短路问题 四种最短路算法 dijkstra算法 Floyd算法
原文：https://www.cnblogs.com/xuyaowen/p/shortest-path-algos.html