动态规划和网络流算法的实际应用

• 作者: 刘雅梅 常呈果
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 动态规划 网络流 阶段 决策
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法与语言
• 页码范围: 20-23
• 分类号: TP312
• 字数: 2766字
• 语种: 中文

摘要

通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性.同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘雅梅		2	4	1.0	2.0
2	常呈果		5	10	2.0	3.0