普通网友 2016-10-16 06:12 采纳率: 75%
浏览 1743
已采纳

最大流问题 Ford-Fulkerson算法解决

G为连通有向图,f是u-->v路径上已有的流量,Gf为残留网络
伪代码如下:
1 for each edge(u,v)属于E(G)

2 do f[u,v]=0

3 f[v,u]=0

4 while there exists a path p from s to t in the residual network Gf

5 do cf(p)=min{cf(u,v):(u,v)is in p}

6 for each edge (u,v) in p

7 do f[u,v]=f[u,v]+cf(p)

8 f[v,u]=-f[u,v]

比较疑惑第8行是什么作用?在代码中我尝试去掉这句话,结果显示也不错啊?

  • 写回答

1条回答 默认 最新

  • 当作看不见 2016-10-16 06:24
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 matlab计算中误差
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制
  • ¥20 usb设备兼容性问题
  • ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊