| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 709 人关注过本帖
标题:本人要网络流,不知有什么好的教材,推荐一下
只看楼主 加入收藏
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
结帖率:75%
收藏
 问题点数:0 回复次数:3 
本人要网络流,不知有什么好的教材,推荐一下
高手来推荐吧
搜索更多相关主题的帖子: 网络 
2011-05-31 14:42
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:0 
我要学网络流。快来推荐教材。最紧要是中学生可以看得明白
2011-06-02 13:46
ZaakDov
Rank: 2
等 级:论坛游民
帖 子:7
专家分:26
注 册:2011-6-10
收藏
得分:0 
最大流:
首先模板Dinic吧,或者ISAP,高标太烦了,这个得会背一个  不能老用EK之类的,小心超时

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

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

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

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


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

书的话,刘汝佳的书,血好
2011-06-10 02:19
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:0 
刘汝佳说得太简洁
2011-06-12 16:06
快速回复:本人要网络流,不知有什么好的教材,推荐一下
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.068631 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved