最大流问题的几种经典解法综述

 一、什么是最大流问题  假设现在有一个地下水管道网络,有m根管道,n个管道交叉点,现在自来水厂位于其中一个点,向网络中输水,隔壁老王在另外一个点接水,已知由于管道修建的年代不同, … Continue reading 最大流问题的几种经典解法综述