网络流和棒球赛淘汰问题

摘要

图论在运筹学中的地位很重要，交通道路设计、货物运输路径、管道铺设、活动安排等问题都可以直接转化为图论问题。在一些极其抽象的组合问题中，图论也发挥着巨大的作用。上一期我们已看到图论中的欧拉路径问题及一个非常出人意料的应用。今天，让我们来看另外一个有意思的例子。