登录
首页 » 算法 » ISAP网络流算法模板

ISAP网络流算法模板

于 2022-03-20 发布 文件大小:1.32 kB
0 162
下载积分: 2 下载次数: 1

代码说明:

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

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 验证登录
    验证登录
    2022-03-20 05:34:33下载
    积分:1
  • performance simulation of network_coding
    应用背景In generated networks, selecting one node as source and some nodes as receivers in random (single source multicast network), we make performance test for network coding based multicast route algorithm (we put forward it ourselves, corresponding to high multicast rate and low multicast rate), shortest path distribution tree route algorithm (DIJKSTRA algorithm) and Maximum-rate distribution tree route algorithm (PRIM algorithm), respectively. 关键技术 In this program, two things have been done: (1) generate random topologies (2)performance test。   network coding cap:     5.0000  dijk cap:     5.0000  prim cap:     5.0000  network coding res1:     0.0000--res2:    12.0000  dijk res:    14.0000  prim res:    14.0000  average degree:     2.
    2022-11-16 07:10:03下载
    积分:1
  • 键盘串口代码
    它是用于连接键盘与单片机C代码。它满足一定的规则,并连同控制器。代码给出适合MIKROC
    2023-01-25 02:40:03下载
    积分:1
  • IAPWS-IF95水物性程序
    这个是水物性程序,希望能帮助大家。有关于水物性的计算都可以通过fortran调用。记得要使用cvf版本的fortran
    2022-01-25 21:29:01下载
    积分:1
  • 表达式计
      /*   表达式计算                                                                 */   /*   调用方式:CalcExp("1+max(0.5,sin(1))+sum(1,2^3,mod(5,3))", res, infoStr)   */   /*   带符号参数调用方法,先调用符号定义AddSignParam,再调用 CalcExp:            */   /*        AddSignParam(["a","s"], [1, 0.5]);  或者 AddSignParam("a=1,s=0.5")    */   /*        CalcExp("1+a+sin(s)", res, infoStr)                                   */
    2022-03-25 07:34:54下载
    积分:1
  • 示例随机数产生方,符合平均分部和正态分部,示波器显示...
    示例随机数产生方法,符合平均分部和正态分部,示波器显示-random sample method, in line with the average Division and the normal divisions, oscilloscope shows
    2022-03-18 18:29:51下载
    积分:1
  • BTREE排序程序
    BTREE排序程序-BTREE sorting program
    2022-02-02 00:14:24下载
    积分:1
  • 本压缩包包含了C
    本压缩包包含了C-编译器的设计文档与源代码,供学习参考。-the compressed contains C-Compiler design documents and source code for the study reference.
    2022-02-03 20:55:26下载
    积分:1
  • VC版本2,8,16等进制转换,全部又C语言标准库编写.
    VC版本2,8,16等进制转换,算法全部又C语言标准库编写.-VC version CLP.Biopterin as base for the conversion, the algorithm also all standard C language library prepared.
    2022-01-24 08:53:45下载
    积分:1
  • 复式河道水面线推求程序,开发平台Fortran。
    复式河道水面线推求程序,开发平台Fortran。-penthouse river water line calculation procedures, Fortran development platform.
    2023-03-23 02:55:04下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载