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

  • 7
  • 0
  • 约小于1千字
  • 约 14页
  • 2020-07-19 发布于湖北
  • 举报
例 四 终极情报网 问题描述 构 图 优 化 浅谈网络流算法的应用 缺点:相对于其它图论算法来说,它的模型更加 复杂,编程复杂度也更高,而且算法的系数较大。 小 结 优点:网络流模型可以容纳的要素很多,特别是 权的类型众多:不仅有表示容量和流量的权,还 有表示费用的权;容量不仅有上界,还可以有下 界,这些多变的因素,使网络流模型在现实问题 的解决和图论问题的研究中有了十分广泛的应用。 它经常能够很好地解决一些搜索与动态规划无法 解决的,看似NP的难题。 浅谈网络流算法的应用 难点: 网络流在具体问题中的应用,最具挑战 性的部分是模型的构造,其次是算法的优化。 小 结 构造没有现成的模式可依,只能根据题目的 具体条件来分析。这需要对各种网络流的性质了 如指掌,并且归纳总结一些经验,发挥我们的创 造性。 一般来说,用得最多的方法是拆点法。 优化是算法的重要环节,它并非朝夕之功就 能提高的,必须靠经验的积累。

文档评论(0)

1亿VIP精品文档

相关文档