2017年4月10日
图论--最大流
摘要： 最大流 最大流在货物运输,设施选址问题中可能被用到. G=(V,E)是一个连通的有向图,满足以下限制: 容量限制:每条边(u,v)有容量限制c,且不存在反向平行的边(v,u). 流量守恒:流入一个点的等于流出改点的流量. :给定一个流网络,一个源结点,一个汇点,找出从源结点可以流出的最大的流. 实际 阅读全文
posted @ 2017-04-10 11:09 康行天下 阅读(2131) 评论(0) 推荐(0) 编辑