-
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
-
3, 0
3,算法设计0-1背包,要求用整形-3, 0-1 knapsack algorithm design and required plastic surgery
- 2022-10-28 04:05:06下载
- 积分:1
-
此程序为潮流计算的最后一部分功率计算程序。
此程序为潮流计算的最后一部分功率计算程序。-This program is the last part of the power flow calculation calculation program.
- 2023-01-09 19:45:03下载
- 积分:1
-
求矩阵的最大特征值
求矩阵的最大特征值-matrix for the largest eigenvalue
- 2022-01-21 21:13:50下载
- 积分:1
-
Towers of Hanoi
河内塔算法的应用。
- 2022-01-24 18:47:57下载
- 积分:1
-
一个非常著名的数学建模(模拟)问题
一个很著名的数学建模(数学仿真)问题-小吃店服务问题的Matlab求解程序-a very famous mathematical modeling (Simulation) issue-service snack of Matlab procedures
- 2022-07-18 12:03:12下载
- 积分:1
-
FFT by C++, with source file
快速傅立叶变换 采用c++编程 有源代码-FFT by C++, with source file
- 2022-07-22 05:09:18下载
- 积分:1
-
这个程序有别于已经做好exe文件的2
这个程序有别于已经做好exe文件的2-8-10-16进制转换程序而是可以被其他程序调用,或简单地用ctrl c,来复制其中一段至目标程序的源代码-have made exe files 2-8-10-16 base for the conversion process, but the other procedures can be called, or simply use the ctrl c, to replicate some of which target program"s source code
- 2022-02-01 06:25:30下载
- 积分:1
-
图像处理基础算法源代码
应用背景图像处理(imageprocessing),用计算机对图像进行分析,以达到所需结果的技术。又称影像处理。基本内容图像处理一般指数字图像处理。数字图像是指用数字摄像机、扫描仪等设备经过采样和数字化得到的一个大的二维数组,该数组的元素称为像素,其值为一整数,称为灰度值。图像处理技术的主要内容包括图像压缩,增强和复原,匹配、描述和识别3个部分。常见的处理有图像数字化、图像编码、图像增强、图像复原、图像分割和图像分析等。图像处理一般指数字图像处理关键技术内涵图像处理基本算法代码,如256色转灰度图、Hough变换、Walsh变换、对比度拉伸、二值化变换、方块编码、亮度增减等共27种,每种算法都有实例,方便读者学习。
- 2023-01-18 10:55:11下载
- 积分:1
-
一个用C编写的小波变换源代码,有兴趣的可以看一下
一个用C编写的小波变换源代码,有兴趣的可以看一下-a C prepared by the wavelet transform source code, interested parties can see what
- 2022-11-05 08:25:03下载
- 积分:1