2020年7月30日
流网络和可行流
摘要： 流网络 有向图中有两个特殊的点是 源点 和 汇点， 流网络中的每条边都有一个属性，就是流网络的容量。 流网络对比到城市的自来水管道，每个点都是管道的交汇点，每条边都是一条水管。 边的容量就是水管每秒流过的水量。 源点就是大的水库 ☞ 源源不断有无穷多的流量可以流出去。 汇点可以是大海 ☞ 可以容纳无 阅读全文
posted @ 2020-07-30 15:49 CusterFun 阅读(2249) 评论(0) 推荐(0) 编辑