搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 本人要网络流,不知有什么好的教材,推荐一下
标题:
本人要网络流,不知有什么好的教材,推荐一下
只看楼主
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
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-341509-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.804396 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved