2020年5月14日
网络流初步
摘要： Ford-Fulkerson算法 $Ford-Fulkerson$算法循环增加流的值。在每次迭代中，我们对图$G$的流值进行增加，方法是在与之关联的"残量网络"中找到一条"增广路径"。之后对这些边上的流量进行修改，从而增加流的值。尽管每次迭代都增加流的值，但是对于图$G$的一条特定边来说，其流量可能 阅读全文
posted @ 2020-05-14 23:36 sparkyen 阅读(195) 评论(0) 推荐(0) 编辑