2018年8月6日
网络流
摘要： 首先我们先明确一下网络流是什么，你可以想象一堆水管，有一个可以无限放水的水厂，和接受水的房间。 水厂和这个房间之间由许多水管连起来，可是每个水管都会有一个宽度。当然如果流过去的水要大于这个宽度，那这个点当然就不能走，那水厂就只能减少水的供应，这样大体就是网络流了。 我们再抽象一点： 所谓网络或容量网 阅读全文
posted @ 2018-08-06 11:28 DAGGGGGGGGGGGG 阅读(426) 评论(0) 推荐(0)