第5章 通信网中的流量优化篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统n 引言 网的作用主要是将业务流从源端送到宿端。为了充分利用网资源，包括线路、转接设备等，总希望合理的分配流量，以使从源到宿的流量尽可能大，传输代价尽可能小等。流量分配的好坏将直接关系到网的使用效率和相应的经济效益，是网运行的重要指标之一。 网内流量的分配并不是任意的，它受限于网的拓扑结构、边和端的容量，所以流量分配实际上是在某些限制条件下的优化问题。篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统5.1 流量优化的一般性问题n 用有向图 表示通信网。其中端集： 。对于各边，设为有向边，其中eij表示从Vi到Vj的边。每条边能够通过的最大流量称为边的容量，以Cij表示；而这条边上实际的流量记为fij。一组流量的安排fij称为网内的一个流。n 若这个流使得从源端到宿端有总流量F，则，fij必须满足以下条件：n （1）非负性和有限性篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮
