用动态规划方法求解最短路问题

• 作者: 庞素超 陈实
• 来源期刊: 大庆石油学院学报
• 学科: 经济
• 关键词: 最短路 动态规划方法 标准模型
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 经济管理
• 页码范围: 118-120
• 页数: 3页
• 分类号: F503
• 字数: 2204字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4107.2007.03.037

摘要

用动态规划方法求最短路问题,要求所求问题具有明显的阶段.但实际中有些问题不能直接划分出阶段,无法用动态规划方法求解.因此,提出了一种求解的转化方法,将实际问题转化为标准模型,再用动态规划方法求解.应用实例表明,该方法转化过程简单,计算结果可靠.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞素超	牡丹江大学管理系	8	21	2.0	4.0
2	陈实	牡丹江大学管理系	7	12	1.0	3.0