2015年5月16日
最大流问题
摘要： 问题描述：最大流问题的一个基本描述：如下图所示，s是源点，t为汇点，每条边上数字的含义是边能够允许流过的最大流量。可以将边看成管道，0/3代表该管道每秒最多能通过3个单位的流量，0代表当前流量。最大流问题即是说，从s点到t点，最大允许流量是多少？相关算法：Let G(V,E) be a graph,... 阅读全文
posted @ 2015-05-16 13:40 Kinthon 阅读(221) 评论(0) 推荐(0) 编辑