网络流量优化问题

问题描述

给定一个网络G（V, E) ，其中V为节点集合，E为链路集合。网络中的每条链路e的容量为Ce拓扑上的数字为链路的容量，假设网络中有K条单向网络流（k=n*(n-1),n为网络节点的数目），假定第i条网络流为fi，流的大小从[10, 100]区间中随机产生。现需要对K条网络流进行合理的规划，以实现网络负载均衡的目标。假定网络负载均衡的指标为最小化最大链路利用率。

代码实现

MCF