-
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
-
machine learning tom Tests author of books on the code
机器学习作者tom mitchell的书上代码-machine learning tom Tests author of books on the code
- 2022-11-28 00:00:03下载
- 积分:1
-
如何做B树索引
这是获得高速查找一个有效的方法。你可以在10万条记录中的1微秒的数据
- 2022-02-05 03:31:52下载
- 积分:1
-
时钟课设
资源描述时钟周期函数,主要用于大学课程设计,精确,可靠,代码完善,算法精炼。上手快,易于移植及修改,功能全面。
- 2022-07-15 19:22:25下载
- 积分:1
-
简易Dijkstra算法
资源描述
简易的Dijkstra算法,用C语言编写,在Xcode下编译通过
由于使用Xcode的原因,在其他如Tc下可能会需要调整部分代码
作者水平不高,代码中或许有所疏漏,还望各位批评指正
- 2022-05-12 20:05:06下载
- 积分:1
-
微型足球机器人底层控制系统研究
资源描述对微型足球机器人低层控制系统进行了研究,给出了一种以87c196Kc为核心辅以LM629运动控
制器构成的双闭环微型足球机器人低层控制系统由于采用了集成运动控制芯片,不仅简化了系统软硬件设
计,提高了系统可靠性,减轻了设计工作量.而且显著提高了系统性能,反应快,控制精度高,伺服刚度大,还
具有一定的自适应能力.堵转等问题也得到了较好的解头.该系统不仅可满足微型机器人控制需要,适当增
加功能后还可方便地改造成Robocup小型足球机器人低层控制系统,
- 2022-01-30 14:19:49下载
- 积分:1
-
Hidden Markov classic algorithms, as well as generic algorithms, linux environme...
隐MARKOV经典算法,也是通用算法,linux环境,可以移植到windows-Hidden Markov classic algorithms, as well as generic algorithms, linux environment, can be transferred to the windows
- 2023-01-16 17:00:04下载
- 积分:1
-
非线性时序分析工具包 TISEAN_3.0.1
非线性分析工具。通用时序分析;线性分析;预测;维数、熵估计;降噪;李雅普诺夫指数计算等。
- 2022-03-30 12:56:18下载
- 积分:1
-
地理信息系统示例
gis sample图形排版,二维图形处理与GIS图形处理.
- 2022-11-23 11:40:03下载
- 积分:1
-
神经网络
本代码实现如何反向传播算法 works.it 将生成关系图,它会告诉准确的预测和实际的输出结果。
- 2022-08-10 12:08:51下载
- 积分:1