网络流算法

网络流算法 很多实际问题可以建模为流网络 • 装配线上物件的流动 • 电网中电流的流动 • 通信网络中信息的流动 • 道路交通网络中的运输活动 • …… • 一个源节点s、一个汇点t，由源节点流向汇点 • 流量守恒 • 流网络 是一个无自环的有向图G=(V, E)， (1) 图中的每条边(u, v)E有一个非负的容量值c(u, v)0。 if (u, v)E c(u, v)=0； (2) 有

>>阅读原文<<