最短路算法：最短路径算法是图论研究中，一个经典算法问题；旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。

确定起点的最短路径问题：已知起始点，求最短路径问题。适合使用Dijkstra算法；（单源最短路径问题）

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

全局最短路径问题：求图中所有的最短路径，适用于Floyed-Warshall 算法；（多源最短路径问题）

单源最短路径：给定一个带权有向图G=V,E; 其中每条边是一个实数。另外，还给定V中的一个顶点，称为源；要计算从源到其他所有顶点的最短路径长度。这个长度是指路上各边权之和。这个问题通常称为单源最短路径问题；

 

代码实现请参考：https://github.com/yaowenxu/codes/tree/master/最短路算法

保持更新，转载请注明出处；更多内容请关注cnblogs.com/xuyaowen; 

参考文献：

最短路问题 四种最短路算法 dijkstra算法 Floyd算法 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄