【图文】浅谈网络流算法的应用.doc

例 四 终极情报网 问题描述 构 图 优 化 浅谈网络流算法的应用 缺点相对于其它图论算法来说它的模型更加 复杂编程复杂度也更高而且算法的系数较大 小 结 优点网络流模型可以容纳的要素很多特别是 权的类型众多不仅有表示容量和流量的权还 有表示费用的权容量不仅有上界还可以有下 界这些多变的因素使网络流模型在现实问题 的解决和图论问题的研究中有了十分广泛的应用 它经常能够很好地解决一些搜索与动态规划