2016年3月27日
网络流
摘要： 如果城市s有一定的货物，每条路能够运送的货物都有一个上限。 将货物从运送到从s送到t就构成了网络流问题 最大流 尽可能把最多的物品从s送到t，除了s、t之外的节点都只是中转。 其有如下性质 增广路算法 从零流开始不断增加流量，保证每次增加流量后都满足三个条件。 计算每条边上容量和流量之差(残量)，得 阅读全文
posted @ 2016-03-27 00:39 OhYee 阅读(244) 评论(0) 推荐(0) 编辑