目录
一、实验目的
二、问题描述
三、实验要求
四、算法思想
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 |