算法设计与分析：网络流求解棒球赛淘汰问题C++

目录

一、实验目的

二、问题描述

三、实验要求

四、算法思想

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

2、不明显的：最大流

3、操作

4、相关概念

4.1 Ford-Fulkerson方法

4.2 残留图

4.3 举例

五、代码

六、结果：

七、可借鉴

---

一、实验目的

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

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

二、问题描述

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

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

Team	胜	负	余	纽约	巴尔的摩	波士顿	多伦多	底特律
纽约	75	59	28	0	3	8	7	3
巴尔的摩	72	62	28	3	0	2	7	4
波士顿	69	66	27	8	2	0	0