关健字：阶段 状态 决策 函数递推式动态规划：指一种解决多阶段决策最优化问题的方法，动态指在每一个可能出现的情况中做出决策后引起状态转移。例题1：现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点1到结点10的最短路径。&nb...