当k=3时: 从城市Ⅵ1出发,中间经过3个城镇最终回到i的最短距离 51,{2,3,4})=minf(2{3,4})+d21, f2(3,{24》)+d3,f2(4{2,3})+d4 mmin[20+8,18+522+6]=23 P3(1,{2,3,4)=3当k=3时: 从城市V1出发,中间经过3个城镇最终回到Vi的最短距离. f3(1,{ 2,3, 4 })= min[f2(2,{ 3,4 }) + d 21, f2(3,{ 2,4 })+ d 31,f2(4,{ 2,3 }) + d 41 ] =min[20+8,18+5,22+6]=23 P3(1,{2,3,4})=3