则动态规划的顺序递推关系为 min&(s\j,j)+d f60(,)=d1,i=2,3,…,n,k=1,2,…,n-1 最后算出fn=1(N,1)2N={2,3,…,m},即为全程的最短距离同时 可得最优策略,即最优行走路线. 例1已知4个城市间距离如表1,求从城市1出发,经其与城 市一次且仅一次最优回到城市1的最短路与距离。则动态规划的顺序递推关系为:    = = = − = − +  ( , ) , 2,3, , , 1,2, , 1. ( , ) min{ ( \ , ) } 0 1 1 f i d i n k n f S i f S j j d i k j i j S k    最后算出 ,即为全程的最短距离,同时 可得最优策略,即最优行走路线. ( ,1), f n−1 N N = {2,3,  ,n} 例1 已知 4个城市间距离如表1，求从城市1出发，经其与城 市一次且仅一次最优回到城市1的最短路与距离。 ( ,1), f n−1 N N ={2,3,  ,n}