不定期多阶段决策问题.pptxVIP

第5章 动态规划 5.4 不定期多阶段决策问题 2022-5-30 2 一般图上的最短路问题 2022-5-30 3 解（1） 2022-5-30 4 动态规划表 2022-5-30 5 计算过程 2022-5-30 6 计算过程 2022-5-30 7 解（2） 2022-5-30 8 递推方程 动态规划表 2022-5-30 9 动态规划表 2022-5-30 10 2022-5-30 11 单汇点最短路问题 2022-5-30 12 （1）函数空间迭代法 2022-5-30 13 定理 2022-5-30 14 （2）策略空间迭代法 2022-5-30 15 策略空间迭代法 2022-5-30 16 例（2） 2022-5-30 17 例（2），计算f0 2022-5-30 18 例（2），构造s1 2022-5-30 19 例（2），策略s1 2022-5-30 20 例（2），计算f1 2022-5-30 21 例（2），构造s2 2022-5-30 22 例（2），策略s2 2022-5-30 23 例（2），计算f2 2022-5-30 24 例（2），构造s3 2022-5-30 25 例（2）计算过程小结 2022-5-30 26 例（3） 2022-5-30 27 例（3），构造s1 2022-5-30 28 例（3） 2022-5-30 29 例（3）计算过