概述
* 将路由看作一个“全局”最优问题 * 假设: – 使用一条链路的花费是这条链路中流量的函数 – 网络的总花费是链路花费的总和 – 预先知道所需要的每个源-目的地对之间通信率 – 源-目的地对之间通信可以沿着多条路径无限精度分裂 * 找到可以路由所有通信的路径（和相关的通信流量），使总花费最小
<<上一节 下一节>>
