当k=2时, 从城市V1出发,中间经过2个城镇到达的最短距离 f234》=mn1(349)+da2 f1(4,{3})+d2] =min14+8,15+5]=20 P2(2,{34=4当k=2时, 从城市V1出发,中间经过2个城镇到达Vi的最短距离. f2(2,{ 3,4 }) = min[ f1(3,{4})+d 32, f1(4,{3})+ d42 ] =min[14+8,15+5]=20 P2(2,{3,4})=4