Dreamer_wk的博客

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

其中，纽约扬基队暂时排名第一，总共胜75场，负59场，剩余28场比赛没打，其中和巴尔的摩还有3场比赛，和波士顿还有8场比赛，和多伦多还有7场比赛，和底特律还有3场比赛（还有7场与不在此分区的其他队伍的比赛）。这两者的关系有两种可能，第一种是流入汇点的流量与流出源点的流量相同，这种情况下表示所有的剩余比赛都被安排得非常理想，使得每个队伍都能达到其在剩余比赛中可能获得的最大胜利场次，也就是说所有队伍刚刚好不会超过底特律所能争取的最大获胜场数，底特律就能获得第一。同样的，队伍节点也只需要加入剩余的四支队伍。