算法设计与分析：网络流求解棒球赛淘汰问题C++
草海桐 2024-06-30 16:05:02 阅读 68
目录
一、实验目的
二、问题描述
三、实验要求
四、算法思想
1、明显的：win[i]+remain[i][j]<>
2、不明显的：最大流
3、操作
4、相关概念
4.1Ford-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
|
声明
本文内容仅代表作者观点，或转载于其他网站，本站不以此文作为商业用途
如有涉及侵权，请联系本站进行删除
转载本站原创文章，请注明来源及作者。