使用堆优化Dijkstra算法，可以使其复杂度从O(V^2)降低到O(|E| log|V|)。

Floyd-Warshall算法使用DP方法来求解任意两点间的最短路问题。i到j的最短路分正好经过顶点k一次和完全不经过顶点k两种情况来讨论。不...

Bellman-Ford算法中的松弛操作必定只会发生在最短路径前导节点松弛成功过的节点上，用一个队列记录松弛过的节点，可以避免了冗余计算。复杂度...

算法描述 Dijkstra算法是通过为每个顶点 v 保留目前为止所找到的从s到v的最短路径来工作的。初始时，原点 s 的路径权重被赋为 0 （d...

Bellman - Ford算法是求含 负权图 的单源最短路径算法，效率很低，但代码很容易写。其原理为持续地进行松弛（原文是这么写的，为什么要叫...

对图的深度优先遍历： 对图的广度优先遍历：