摘要
用动态规划方法求最短路问题,要求所求问题具有明显的阶段.但实际中有些问题不能直接划分出阶段,无法用动态规划方法求解.因此,提出了一种求解的转化方法,将实际问题转化为标准模型,再用动态规划方法求解.应用实例表明,该方法转化过程简单,计算结果可靠.
To solve the shortest path with dynamic programming calls for the fact that the problem should have obvious stages, but in fact some problems cannot be divided into stages directly and cannot be solved directly with dynamic programming. Therefore this paper puts forward a changeable method to solve it. That is to change practical problem into standard model to solve with dynamic programming method. The practical example shows that the method is simple in changeable process and the result of calculation is reliable.
出处
《大庆石油学院学报》
CAS
北大核心
2007年第3期118-120,共3页
Journal of Daqing Petroleum Institute
关键词
最短路
动态规划方法
标准模型
the shortest path
dynamic programming method
standard model
