最大流问题的典型例子有物流配送、输水管路等。比如:某地区的自来水供应是由地下的水管网路组成，两个地点之间由粗细不一的水管连接，粗水管的输水能力大，细水管的输水能力小，请规划一个合理的水量和管路组合，使得从水源地到目的地能够获得最大的水量。 可行流$ (C{ij},X{ij}) $中$C{ij}{\geq}0$表示容量， ...