网络流问题

作者：李晓明

来源：中国信息技术教育, 2020, Z4: 17-21.

• 可行解
• 剩余容量
• 最大流量
• 网络流问题

<正>在高速公路网中有车流,在互联网上有信息流,在自来水管网中有水流,在公用电网中有电流,等等。但凡网络,大都和某种流联系在一起;网络的作用,就是要保障那些流的畅通。对网络中流的研究是具有普遍意义的主题。研究网络中的流问题可有多个不同的视角和目标追求。本文讨论两个节点之间可能经过的最大流量。我们从简单例子开始,建立讨论这个话题的语境。