最短路径算法
最短路径算法是图计算中一种极为常见的算法，而且相对来说比较复杂，并不是因为难，而是因为情况多变。例如：有无环，边是否有权重，有无负权边等等，每种组合也可对应不同的算法，这里做一次小小的总结。
最短路径算法分类
单源最短路径
无向图的单源最短路径
有向图的单源最短路径
单源最短路径指的就是给定一个有向带权图G(V, E)，给出其中的一个源点V0，求V0到其余各点的最短路径。
最短路径算法是图计算中一种极为常见的算法，而且相对来说比较复杂，并不是因为难，而是因为情况多变。例如：有无环，边是否有权重，有无负权边等等，每种组合也可对应不同的算法，这里做一次小小的总结。
单源最短路径指的就是给定一个有向带权图G(V, E)，给出其中的一个源点V0，求V0到其余各点的最短路径。