建立动态规划模型: 状态变量(i,S)表示:从v1点出发,经过S集合中所 有点一次最后到达vi 最优指标函数fk(i,S)为从v1出发,经过S集合中所 有点一次最后到达v。 决策变量Pk(i,S)表示:从v1经k个中间城镇的S集合 到vi城镇的最短路线上邻接v的前一个城镇,则动态规 划的顺序递推关系为:状态变量（i，S）表示：从v1点出发，经过S集合中所 有点一次最后到达vi。 最优指标函数fk（i，S）为从v1出发，经过S集合中所 有点一次最后到达vi。 决策变量Pk（i，S）表示：从v1经k个中间城镇的S集合 到vi城镇的最短路线上邻接vi的前一个城镇，则动态规 划的顺序递推关系为： 建立动态规划模型：