用动态规划模型求解最短路问题的研究

王丽颖, 白城师范学院学报 2008年06期 , 期刊

动态规划法是求解具有多阶段的最短路径的算法,本文以动态规划理论为指导,研究了铺设管道最短路问题实例,采用顺序递推法和逆序递推法两种解决方法,并用LINGO软件编程得到结果....


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

庞素超; 陈实, 大庆石油学院学报 2007年03期 , 期刊

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


经过转化可用动态规划方法求解最短路问题

庞素超, 牡丹江师范学院学报(自然科学版) 1997年02期 , 期刊

最短路问题在实际中应用得非常广泛,用动态规划方法求解此类问题时,要求所求问题具有明显的阶段,但实际工作中的某些问题不能直接划分出阶段,若将此类问题经过转化可变成定阶段的能用动态规划方法求解的“标准模型”。...


相关搜索
 找到 3 条结果 
关于iData
iData是第三方交流学术成果的公益互联网项目,旨在促进知识的传播和最新学术科技的共享,所有信息均来自公开、透明的互联网查询网站,iData重新对这些信息进行整合和优化,从而高效地输出有用信息,提高人与知识的连接效率。iData从创建之初便提供免费的学术文献浏览和下载。