网络流问题  

作　　者：李晓明[1] 

机构地区：[1]北京大学计算机系

出　　处：《中国信息技术教育》2020年第15期17-21,共5页China Information Technology Education

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

关 键 词：最大流量 自来水管网 信息流 互联网 高速公路网 公用电网 目标追求 普遍意义 

分 类 号：O157.5[理学—数学]