2014.07.04 20:43
简介：
给定一个有向图，如果每一条边u->v代表一根水管，定义能从u流向v的最大水流量。那么选定起点s和终点t，如果让水从s流入，从t流出，最多能达到多少流量而不挤爆水管？ 给定一个有向图，如果每一条边u->
阅读背景：
《数据结构与算法分析：C语言描述》复习——第九章“图论”——最大流问题
来源：互联网
分享到：
