2020年8月4日
网络流
摘要： 简述 网络流主要可以拿来解决一些跟有向关系相关的问题，例如液体在管道中的流动、货物的运载、网络中的信息波动等。 简单介绍一下它：在一个有向图上选择一个源点s、一个汇点t。源点只流出，汇点只流进。同时，一条边$(u,v)$经过的流量记为$f(u,v)$,也有允许通过的最大流量称为容量,记为$c(u,v 阅读全文
posted @ 2020-08-04 15:29 hkr04 阅读(906) 评论(0) 推荐(0) 编辑