注册 登录
编程论坛 数据结构与算法

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

brian1994 发布于 2011-05-31 14:42, 710 次点击
高手来推荐吧
3 回复
#2
brian19942011-06-02 13:46
我要学网络流。快来推荐教材。最紧要是中学生可以看得明白
#3
ZaakDov2011-06-10 02:19
最大流:
首先模板Dinic吧,或者ISAP,高标太烦了,这个得会背一个  不能老用EK之类的,小心超时

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

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

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

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


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

书的话,刘汝佳的书,血好
#4
brian19942011-06-12 16:06
刘汝佳说得太简洁
1