第五章_流量优化技术报告.pptVIP

M算法所得结果必为最佳解。 但算法过程中，选择已标而未查的端的次序是任意的，各种次序可能得到不同的可行流，结果不唯一。 最大流量的值一样。 例：已知Cij,αij，要求Fst=9。求最小费用流。 零价环上增流: 得另一最小费用流 ? ? 24+15+15=54 18+18+18=54 * * 式中 Γ（vi）={vj: ( vi, vj)∈E} 流入vi---流出？见P3页图和P10的例子 Γˊ(vi）={vj: ( vj, vi)∈E} 流出vi--流入？ * Network Laboratory 第五章 通信网中的流量优化 网的工作--—把一定的业务流从源送出 网的控制—流量控制、路由控制、计费控制 流 量—泛指传输速率(平均流量） 控制目标—流量最大、分配合理、提高效率、 充分利用资源 不任意性—受限于网的拓扑。在某些条件限 制下的优化问题 优化问题—最大流，最小代价。 一、流量优化的一般问题 对G={V,E} (n,m) : Cij——边容量（这条边的最大流量