图算法——最短路径算法

最短路径算法

最短路径算法是图计算中一种极为常见的算法，而且相对来说比较复杂，并不是因为难，而是因为情况多变。例如：有无环，边是否有权重，有无负权边等等，每种组合也可对应不同的算法，这里做一次小小的总结。

最短路径算法分类

单源最短路径

无向图的单源最短路径

有向图的单源最短路径

单源最短路径指的就是给定一个有向带权图*G(V, E)*，给出其中的一个源点V0，求V0到其余各点的最短路径。

全图最短路径