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

【文件属性】：

文件名称：用动态规划方法求解最短路问题 (2007年)

文件大小：2.25MB

文件格式：PDF

更新时间：2024-05-28 13:08:44

自然科学 论文

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