2022年6月23日
网络流
摘要： 网络流入门到入坟 \(1.\) 流网络 \(G=(V,E)\)：有向图，s:源点，t:汇点，边权：流量。不存在反向边（存在可以加点）。 可行流 \(f\)：容量限制，流量守恒对于每个点流入流出相同（不考虑反向边）。 最大流：最大可行流。 残留网络：与可行流一一对应，由原图边和反向边组成，原图边，容量 阅读全文
posted @ 2022-06-23 22:22 Altwilio 阅读(72) 评论(0) 推荐(0) 编辑