用动态规划法解决最优路径问题的相关研究

摘要

动态规划法适用于解决多阶段决策问题,其操作方法是首先分解问题为若干个子问题,然后找到的各个子问题的解决方案,最后从这些子问题的解决方案中得出原问题的最优解决方案.动态规划方法适用于解决阶段性明显的最优路径问题,并能有效地提高工作效率.本文以动态规划法为指导思想,描述了应用动态规划法来解决最优路径问题的基本原则,并对各种实际状况的解决办法加以讨论.