会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wkxnk
博客园
首页
新随笔
联系
订阅
管理
2015年6月25日
最大流问题的几种经典解法综述
摘要: 一、什么是最大流问题假设现在有一个地下水管道网络,有m根管道,n个管道交叉点,现在自来水厂位于其中一个点,向网络中输水,隔壁老王在另外一个点接水,已知由于管道修建的年代不同,有的管道能承受的水流量较大,有的较小,现在求在自来水厂输入的水不限的情况下,隔壁老王能接到的水的最大值?为解决该问题,可以将输...
阅读全文
posted @ 2015-06-25 23:34 wkxnk
阅读(24873)
评论(0)
推荐(1)
编辑