本人要网络流，不知有什么好的教材，推荐一下 - 数据结构与算法

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 本人要网络流，不知有什么好的教材，推荐一下

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 706 人关注过本帖

标题：本人要网络流，不知有什么好的教材，推荐一下

只看楼主加入收藏

brian1994

来　自：广东省中山市一中
等　级：论坛游民
帖　子：63
专家分：47
注　册：2011-5-15
结帖率：75%

楼主

问题点数：0 回复次数：3

本人要网络流，不知有什么好的教材，推荐一下

高手来推荐吧

搜索更多相关主题的帖子: 网络　

2011-05-31 14:42

brian1994

来　自：广东省中山市一中
等　级：论坛游民
帖　子：63
专家分：47
注　册：2011-5-15

第 2 楼

得分:0

我要学网络流。快来推荐教材。最紧要是中学生可以看得明白

2011-06-02 13:46

ZaakDov

等　级：论坛游民
帖　子：7
专家分：26
注　册：2011-6-10

第 3 楼

得分:0

最大流：
首先模板Dinic吧，或者ISAP,高标太烦了，这个得会背一个不能老用EK之类的，小心超时

然后，各种建图才是精髓，最小割肯定得看吧
然后的话，依赖闭包的最小割化（S集，T集），最大闭合子图（转换为最小割），割系列的
流系列的也很多经典的

还有根据残余容量修改图的，也得血会。。
带上下界的，可以用建图修改的方式卡界，加回边

费用流：
经典的SuccessiveShortestAugmentingPaths 相当于迭代的Bellmanford。因为有负边，所以别想Dijk,外加修改容量，（其实大家都用SPFA了，比Bell好敲）
然后什么Peimal-Dual NB的还有网络单纯形

依然是建图，各种拆费用，更麻烦

建图这块太难了，必须需自己多做题

书的话，刘汝佳的书，血好

2011-06-10 02:19

brian1994

来　自：广东省中山市一中
等　级：论坛游民
帖　子：63
专家分：47
注　册：2011-5-15

第 4 楼

得分:0

刘汝佳说得太简洁

2011-06-12 16:06

快速回复：本人要网络流，不知有什么好的教材，推荐一下