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

首页 › 文章标签 "最大流问题的几种经典解法综述"

一、什么是最大流问题假设现在有一个地下水管道网络，有m根管道，n个管道交叉点，现在自来水厂位于其中一个点，向网络中输水，隔壁老王在另外一个点接水，已知由于管道修建的年代不同， ...