假设现在有一个地下水管道网络，现在自来水厂向网络中输水，你在一个点接水。由于管道修建的年代不同，不同管道能承受的水流量有大有小，那么在自来水厂输入的水不限的情况下，你一次能接到的水的最大值是多少？ 这就是计算机科学中最古老的问题之一——最大流问题，即从源点经过所有路径到达汇点的所有流量和。