![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Sheep*
这个作者很懒,什么都没留下…
展开
-
超级全面的最短路径算法(Bellman-Ford、SPFA、Dijkstra、Floyd)附习题若干
最短路径算法1、Bellman-Ford算法的实现及运用一、知识讲解Bellman-Ford算法是一种用于求单源最短路径的算法。在此要先讲明何为最短路,顾名思义即为两点间最短的距离。标准定义为:对在权图G=(V,E),(其中V为点集,E为边集)从一个源点s到汇点t有很多路径,其中路径上权和最少的路径,称从s到t的最短路径。如下图(图为无向图):该图中A,B间的最短路为A => C =...原创 2019-11-21 17:06:55 · 987 阅读 · 0 评论 -
网络流的部分优化
只是帮助自己记忆一下。ISAP应该是一种复杂度比较优秀的最大流算法。具体优化分为两部分,都是基于dinic之上的。1.1.1.当前弧优化,这种优化比较显然,就是对于每一次流,每条边一定是只经过一次的,那么这样就可以将每条流过的变在链式前向星中删掉。2.2.2.进阶版分层图优化。这个现在不是很理解。不过只留dep[u]==dep[v]+1dep[u] == dep[v] + 1dep[u]=...原创 2019-11-14 21:21:21 · 182 阅读 · 0 评论