网站介绍:最近又复习了下最大流问题,每次看这部分的内容都会有新的收获。可以说最大流问题的资料网上一搜一大把,根本没有必要自己写;但是大部分资料上的专业术语太多了,初学很难理解,至少我当年学这部分的时候前几次就没有看懂。所以我准备备份一点个人的理解。图-1 如图-1所示,在这个运输网络中,源点S和汇点T分别是1
- 链接地址:http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html
- 链接标题:最大流问题 - kuangbin - 博客园
- 所属网站:www.cnblogs.com
- 被收藏次数:8382
- 网站标签: