网站首页

登录

ISAP网络流算法模板

于 2022-03-20 发布文件大小:1.32 kB

 0  137

下载积分: 2 下载次数: 1

我要下载

代码说明：

众所周知，在网络流的世界里，存在2类截然不同的求解思想，就是比较著名的预流推进与增广路，两者都需要反向边的小技巧。其中预流推进的算法思想是以边为单元进行推流操作。具体流程如下:置初始点邻接边满流并用一次反向bfs对每个结点计算反向距离标号，定义除汇点外存量大于出量的结点为活动结点，每次对活动结点按允许边（u->v:d[u]=d[v]+1）进行推流操作，直到无法推流或者该点存量为0，若u点此时仍为活动结点，则进行重标号，使之等于原图中进行推操作后的邻接结点的最小标号+1，并将u点入队。当队列为空时，算法结束，只有s点和t点存量非0，网络中各顶点无存量，无法找到增广路继续增广，则t点存量为最大流。请点击左侧文件开始预览！预览只提供20%的代码片段，完整代码需下载后查看加载中侵权举报

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

NaiveBayes on how to classfiy texts
朴素贝叶斯算法分类源代码，vc6.0编写-NaiveBayes on how to classfiy texts

2022-11-18 21:55:03下载

积分：1
crc数据校验算法
crc数据校验算法-crc data check algorithm

2022-04-16 20:38:29下载

积分：1
大家一定写过计算器程序吧！但如果让你写一个用来计算成千上万位数的程序，你也许不会那么容易就写出来吧！...
大家一定写过计算器程序吧！但如果让你写一个用来计算成千上万位数的程序，你也许不会那么容易就写出来吧！-wrote calculator program! But if you write one used to calculate the median of thousands of procedures, you may not be so easy to write honest!

2022-08-17 14:08:34下载

积分：1
数值分析中的分段线性插值问题，程序中含插入点个数输入界面。...
数值分析中的分段线性插值问题，程序中含插入点个数输入界面。-Numerical Analysis of piecewise linear interpolation, the program containing the insertion point in the number of input interfaces.

2023-08-25 20:45:02下载

积分：1
考试系统
考试系统，选择题。用Java实现的多层BP神经网络，用于颜色和字符识别javaForManyLayerBp.z - 用Java实现的多层BP神经网络，用于颜色和字符识别-using Java multi-storey BP neural network, for the color and character recognition标签：Java, AI-NN-PR 评论：0条添加评论基于web的动物识别系统，开发环境为Eclipse+Tomcat+MySQL。animal.rar - 基于web的动物识别系统，开发环境为Eclipse+Tomcat+MySQL。-Web-based animal identification system development environment for Eclipse+ Tomcat+ MySQL

2022-02-25 23:04:48下载

积分：1
求解非线性方程组的一个高效算法，用FORTRAN实现.
求解非线性方程组的一个高效算法，用FORTRAN实现.-Solving nonlinear equations of an efficient algorithm, using FORTRAN realize.

2022-04-24 00:12:44下载

积分：1
Convert function from Hex to bi
Convert function from Hex to bi

2022-08-10 10:07:46下载

积分：1
这是一个用于雷达航迹处理的kalman滤波程序
这是一个用于雷达航迹处理的kalman滤波程序-This is a deal for the radar track of kalman filtering procedures

2022-05-29 01:08:49下载

积分：1
蚁群算法源码
用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；用c++实现了蚁群算法；

2023-04-17 17:40:04下载

积分：1
产品进销存管理系统
针对某一种行业的库房的产品进销存情况进行管理。 1、采用一定的存储结构对库房的货品及其数量进行分类管理；采用链表的结构对产品的各种信息进行存储，对存储的信息才用了结构体，同时用到指针变量，采用尾插法建立带头节点的链表，尾指针初始指向头结点，如果要继续添加信息，把终端结点指针置空，返回链表头指针。 2、可以进行产品类的添加、产品的添加、产品数量的添加；在这一部分，我把它做成了一个整体，即同时进行产品的各种信息的添加，通过在链表head中插入结点来实现。 3、能够查询库房每种产品的总量、进货日期、销出数量、销售时间等；在这一部分，设计一个链表的查找，通过选择商品号还是商品名称进行查找，对商品进行循环查询，找到产品时，显示查询到的产品的各项信息，查不到商品时输出没有查到要查找的通讯信息其他：还做了链表结点的删除，用于进行将无用信息的删除，通过调用查找函数，查到时，释放该结点空间。

2022-02-27 01:19:57下载

积分：1

696518资源总数
106227会员总数
11今日下载