BellmanFord

原文链接 Bellman-Ford算法的优点是可以发现负圈，缺点是时间复杂度比Dijkstra算法高。 而SPFA算法是使用队列优化的Bellman-Ford版本，其在时间复杂度和编程难度上都比其他算法有优势。 算法流程 （1）初始化：将除起点s外所有顶点的距离数组置无穷大 d[v] = INF, d[s] = 0 （2）迭代：遍历图中的每条边，对边的两个顶点分别进行一次松弛操作，直到没有点能被再

>>阅读原文<<