2018年7月28日
网络流（一）——Edmonds Karp算法
摘要： 首先是一些关于网络流的术语： 源点：即图的起点。 汇点：即图的终点。 容量：有向边(u,v)允许通过的最大流量。 增广路：一条合法的从源点流向汇点的路径。 网络流问题是在图上进行解决的，我们通常可以将问题转化为： 给定一个有向图,每条边有一个容量，有两个点被标记做了源点与汇点，你要确定尽量多的从源点 阅读全文
posted @ 2018-07-28 17:13 Christopher_Yan 阅读(527) 评论(0) 推荐(0) 编辑