东北石油大学学报(大庆石油学院学报)

2007, No.132(03) 118-120+158

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

用动态规划方法求解最短路问题
Solution to shortest path with dynamic programming

庞素超;陈实;

摘要(Abstract):

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

关键词(KeyWords): 最短路;动态规划方法;标准模型

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 庞素超;陈实;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享