首页 > 其他 > 详细

上下界网络流

时间:2018-11-10 17:45:21      阅读:176      评论:0      收藏:0      [点我收藏+]

推荐论文 - http://www.docin.com/p-729740893.html

 一 . 无源汇上下界网络流

技术分享图片

技术分享图片

 

因此,对于一条边u->v,我们在新图中连三条边:

  • u->v cap=up?dow
  • S->v cap=down
  • u->T cap=down

然后对这个图求最大流即可

因为是无源汇图,因此没有什么最大最小流之分

 

例题 : 这里 ~

 

二 . 有源汇的上下界网络流

上下界网络流

原文:https://www.cnblogs.com/ccut-ry/p/9939709.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!