用动态规划方法求解最短路问题 (2007年)

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