做签名的网站广东seo排名
目录
一、实验目的
二、问题描述
三、实验要求
四、算法思想
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 |