对于给定的流网络图G,尽量利用网络的载流能力,找到最优的路径网络,能承载最大的流量。 - 仅有一个沉点(Sink Point),不断吸收流量 对于一个找到的路径网络f,每条边都承载着一定的流量,将流量从源点传送到沉点,并且满足: - 每条边都承载着非负的 ...