-
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
-
贪吃蛇游戏程序
用C#写的简单的贪吃蛇游戏程序,赛,就类似于以前诺基亚手机里的贪吃蛇游戏,这个是我亲自编写的,供大家参考,供程序编写入门人员参考
- 2022-02-26 11:02:47下载
- 积分:1
-
神经网络和智能信号处理
里面是很多智能算法的doc版资料,此外还有信号处理的方法.如BP,SOM,RBF,混沌神经网络等等,适合初学者
- 2022-07-13 05:33:26下载
- 积分:1
-
求实系数代数方程全部根的牛顿下山法,java,源程序具有自带的数据,经过验证结果无误。使用者可以直接调用方法...
求实系数代数方程全部根的牛顿下山法,java,源程序具有自带的数据,经过验证结果无误。使用者可以直接调用方法-realistic Algebraic equations of Newton-down, java, with its own source of data, proven correct results. Users can directly call methods
- 2022-04-18 20:34:53下载
- 积分:1
-
非常好的数学公式计算源代码,支持程序运行时公式的自定义,支持宏定义、常量定义、函数定义...
非常好的数学公式计算源代码,支持程序运行时公式的自定义,支持宏定义、常量定义、函数定义-very good mathematical formula source code, run-time support for the procedural formula from the definition of support Acer definition constants defined function definition
- 2022-03-05 17:37:44下载
- 积分:1
-
这个程序可实现最优二分检索树的构造,绘制和检索,请在Turboc 2.0下运行...
这个程序可实现最优二分检索树的构造,绘制和检索,请在Turboc 2.0下运行-this procedure can achieve optimal two-tree structure retrieval, mapping and retrieval, please run Turbo 2.0
- 2022-11-05 10:00:03下载
- 积分:1
-
eye location in hue image
eye location in hue image
- 2022-06-30 12:24:31下载
- 积分:1
-
Zip压缩源代码
资源描述Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码Zip压缩源代码
- 2022-04-09 20:28:58下载
- 积分:1
-
PSD使用BT /应收/方法,让汽车
PSD采用BT/AR/方法,得到自相关函数
- 2022-01-25 19:52:12下载
- 积分:1
-
51单片机循迹小车
应用背景基于51 单片机的简单循迹小车,仅个人娱乐所用,采用6个传感器可实现90度直角转弯,还能转小于90度的,也有原地掉头功能(前方无路时),刚入门,程序好不好,望勿喷。关键技术大家都知道51程序很简单,方法也各式各样,我刚步入大学的一个小程序,个人认为还有很多不周到的地方,但是我亲测有用,基本功能实现没有问题,但传感器位置很重要。个人采用的是“八”字形排布。
- 2022-05-30 10:48:08下载
- 积分:1