-
ISAP网络流算法模板
众所周知,在网络流的世界里,存在2类截然不同的求解思想,就是比较著名的预流推进与增广路,两者都需要反向边的小技巧。
其中预流推进的算法思想是以边为单元进行推流操作。 具体流程如下:置初始点邻接边满流并用一次反向bfs对每个结点计算反向距离标号,定义除汇点外存量大于出量的结点为活动结点,每次对活动结点 按允许边(u->v:d[u]=d[v]+1)进行推流操作,直到无法推流或者该点存量为0,若u点此时仍为活动结点,则进行 重标号,使之等于原图中进行推操作后的邻接结点的最小标号+1,并将u点入队。 当队列为空时,算法结束,只有s点和t点存量非0,网络中各顶点无存量,无法找到增广路继续增广,则t点存量为最大流。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-20 19:30:49下载
- 积分:1
-
快速排序算法
使用java写的算法,描述了快速排序!分为递归和非递归两种方法!static void QuickSort (int a[], int p, int r)
{
if (p x的元素交换到右边区域
- 2022-01-25 21:30:05下载
- 积分:1
-
元胞自动机实现人员疏散模拟
元胞自动机算法模拟人员疏散情况,算法在game里面,绘制在caview中,能清晰的体现出元胞自动机算法的特点,适合刚接触元胞自动机的人使用
- 2023-07-17 08:25:03下载
- 积分:1
-
MATLAB的流体计算和传热程序编写
matlab编写的流体计算和传热程序-Matlab calculations prepared by the fluid and heat transfer procedures
- 2022-02-10 16:57:53下载
- 积分:1
-
一个用C语言写的FFT算法,经测试,效果很好
一个用C语言写的FFT算法,经测试,效果很好-More use of a FFT algorithm C
- 2023-06-01 22:50:03下载
- 积分:1
-
多项式求值的豪纳定理
多项式求值的豪纳定理-polynomial evaluates the Hauner Theorem
- 2022-03-10 15:22:41下载
- 积分:1
-
dual simplex method for solving linear programming problems.
对偶单纯形法求线性规划最优解-dual simplex method for solving linear programming problems.
- 2022-01-26 01:48:58下载
- 积分:1
-
高斯消去
gaussian elimination
- 2022-01-27 17:23:05下载
- 积分:1
-
膜计算启发遗传算法
膜计算是一种新的计算机科学领域的自然计算了在十年前gh.about保恩。P系统,因为它有时被称为,有一些固有的所包括的沟通能力和并行性的优势。膜计算使用一定的规则来操作。在这项工作中,简单介绍了amembrane启发更好绩效是遗传算法。工作探讨膜计算的并行性优势。通信
- 2023-02-23 13:40:03下载
- 积分:1
-
- 2022-09-02 04:05:03下载
- 积分:1