目录

一、实验目的

二、问题描述

三、实验要求

四、算法思想

1、明显的：win[i]+remain[i][j]<>

2、不明显的：最大流

3、操作

4、相关概念

4.1Ford-Fulkerson方法

4.2 残留图

4.3 举例

五、代码

六、结果：

七、可借鉴

一、实验目的

1. 掌握最大流算法思想。

2. 学会用最大流算法求解应用问题。

二、问题描述

我们展示一组虚构的数据（这是在1996年8月30日美国联盟东区比赛结果的基础上略作修改得来的），如下表所示。

表1各球队的得分情况和剩余的场次安排