摘要：求$a[u] a[v]$的最大值 已知$a[1] a[2] 对于每个不等式 $x[i] x[j] i的有向边，边权为a[k] $a[u] a[v]$的最大值就是求v到u的最短路 求$a[u] a[v]$的最小值 已知$a[1] a[2] = 5$，那么 $a[1] a[2]$ 的最小值就是5 如果$ 阅读全文

摘要：SPFA Shortest Path Faster Algorithm 最短路径最快算法 算法思想 SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。 阅读全文

摘要：Bellman Ford 贝尔曼 福特 算法思想 贝尔曼 福特算法（英语：Bellman–Ford algorithm），求解单源最短路径问题的一种算法，由理查德·贝尔曼 和 莱斯特·福特 创立的。它的原理是对图进行次松弛操作，得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实 阅读全文