Bellman
你TB了
这个作者很懒,什么都没留下…
展开
-
BellmanFord
原文链接 Bellman-Ford算法的优点是可以发现负圈,缺点是时间复杂度比Dijkstra算法高。 而SPFA算法是使用队列优化的Bellman-Ford版本,其在时间复杂度和编程难度上都比其他算法有优势。 算法流程 (1)初始化:将除起点s外所有顶点的距离数组置无穷大 d[v] = INF, d[s] = 0 (2)迭代:遍历图中的每条边,对边的两个顶点分别进行一次松弛操作,直到没有...转载 2019-05-17 17:38:05 · 299 阅读 · 0 评论 -
Currency Exchange(寻找正权环)
寻找正权环就是常规Bellman算法的反向操作,将松弛更小值改为松弛更大值。 #include <iostream> #include <cstring> #include <cstdlib> #include <vector> #include <cmath> #include <algorithm> #include ...原创 2019-05-17 17:43:25 · 267 阅读 · 0 评论