需要金币:1000 个金币 | 资料包括:完整论文 | ||
转换比率:金额 X 10=金币数量, 例100元=1000金币 | 论文字数:14887 | ||
折扣与优惠:团购最低可5折优惠 - 了解详情 | 论文格式:Word格式(*.doc) |
摘要:动态规划是研究一类最优化问题的算法,本文首先分析它的特点,然后用它来解决最短路径问题。 将动态规划思想运用到求解最短路径问题中,将过程划分为几个阶段,在每阶段中选取最优策略,最后找到整个过程的总体最优目标即最短径路。给出了动态规划方法的基本原理,建立了动态规划数学模型,通过一个实际应用例子具体说明动态规划求解最短路径问题的过程,并总结出动态规划在此类问题中的优越性。 文章在分析动态规划的特点的同时,还根据这些特点分析了我们在解题中应该怎样利用这些特点,怎样运用动态规划解决最短路径问题。这对我们的解题与实践有一定的指导意义。
关键词 动态规划;最短路径;多阶段决策;优化;算法
目录 摘要 Abstract 1 绪论-1 1.1 概述-1 1.2 动态规划的背景介绍-1 1.3 研究方法及主要研究内容-1 2 动态规划-3 2.1 动态规划的本质-3 2.1.1 动态规划的基本概念-3 2.1.2最优化原理-4 2.1.3动态规划适用的条件-4 2.1.4动态规划的基本思想-4 2.1.5动态规划的基本方程(数学模型)-5 2.1.6建立动态规划模型的步骤-5 2.2动态规划的设计与实现-5 2.2.1动态规划的多样性-6 2.2.2动态规划的模式性-7 2.2.3动态规划的求解方法-8 2.3动态规划与一些算法的比较-15 2.3.1动态规划与递推-15 2.3.2动态规划与搜索-18 3 最短路径问题的求解-20 3.1问题的提出-20 3.2问题的分析-20 3.3模型的建立与求解-21 结论-26 致谢-27 参考文献-28 |