- 7
- 0
- 约小于1千字
- 约 14页
- 2020-07-19 发布于湖北
- 举报
例 四 终极情报网 问题描述 构 图 优 化
浅谈网络流算法的应用 缺点:相对于其它图论算法来说,它的模型更加 复杂,编程复杂度也更高,而且算法的系数较大。 小 结 优点:网络流模型可以容纳的要素很多,特别是 权的类型众多:不仅有表示容量和流量的权,还 有表示费用的权;容量不仅有上界,还可以有下 界,这些多变的因素,使网络流模型在现实问题 的解决和图论问题的研究中有了十分广泛的应用。 它经常能够很好地解决一些搜索与动态规划无法 解决的,看似NP的难题。
浅谈网络流算法的应用 难点: 网络流在具体问题中的应用,最具挑战 性的部分是模型的构造,其次是算法的优化。 小 结 构造没有现成的模式可依,只能根据题目的 具体条件来分析。这需要对各种网络流的性质了 如指掌,并且归纳总结一些经验,发挥我们的创 造性。 一般来说,用得最多的方法是拆点法。 优化是算法的重要环节,它并非朝夕之功就 能提高的,必须靠经验的积累。
您可能关注的文档
- 【图文】汽车发动机系统常见故障诊断与检修.doc
- 【图文】汽车发动机连杆caxa零件图,及加工规程分析.doc
- 【图文】汽车底盘基本结构认识.doc
- 【图文】汽车底盘设计的工艺流程步骤.doc
- 【图文】汽车构造与维修【发动机】.doc
- 【图文】汽车电子与电气设备--增压系统.doc
- 【图文】汽车维修短期培训班,汽车发动机维修培训.doc
- 【图文】汽车配件库存管理.doc
- 【图文】汽车配件知识.doc
- 【图文】汽车配件认识-淘汽配.doc
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)