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

目录

一、实验目的

二、问题描述

三、实验要求

四、算法思想

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

2、不明显的：最大流

3、操作

        3.1 先读入相关信息（邻接矩阵**k），进行一遍“明显的”判断。

        3.2 对剩下的“不明显的”的每个球队构建流网络（邻接表vector< vector<Edge > >h），计算最大流（不断dfs），判断有无夺冠可能。

五、代码

六、结果：

1、该实验的：

2、另外的

七、可借鉴

---

一、实验目的

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

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

二、问题描述

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

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

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