利用动态规划算法求解最短路径

被引：4

作者：

梁娟 ^{[1
]}

郭军丽 ^{[2
]}

魏勇 ^{[1
]}

机构：

[1] 河南机电高等专科学校计算机科学系

[2] 新乡市消防支队

来源：

河南机电高等专科学校学报 | 2006年 / 05期

关键词：

动态规划; 优化; 路径; 算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

动态规划是研究一类最优化问题的算法。文中介绍了如何将最短路径问题通过动态规划来求解。

引用

收藏

页码：30 / 31

页数：2

相关论文

共 3 条

[1]

数据结构与算法分析.[M].(美)MarkAllenWeiss著;冯舜玺译;.机械工业出版社.2004,

[2]

国际大学生程序设计竞赛辅导教程.[M].郭嵩山等编著;.北京大学出版社.2001,

[3]

计算机算法导引.[M].卢开澄等编著;.清华大学出版社.1996,