k=1 k=2 k=3 k=4 2人7,人5)1 A 826求 83 10B 3 1(S1)=min{r1(s1,x1)+f2(s2)} f1(1)=min{1(1,2)+f2(2), (1,3)+f2(3) 「1(1,4)+f2(4)} min{2+11,4+7,3+8}=11 1(1)=1(1,3)+f2(3) f2(3)=r2(3,5)+f3(5) +3 5)(8 3 (5)=2(5,8)+fA(8) f4(8)=r4(8,10) 69 1515 k=1 f1（s1）=min{r1（s1，x1）+f2（s2）} f1（1）=min{r1（1，2）+f2（2）， r1（1，3）+f2（3）， r1（1，4）+f2（4）} =min{2+11，4+7，3+8}=11 f1（1）=r1（1，3）+f2（3） f2（3）=r2（3，5）+f3（5） f3（5）=r3（5，8）+f4（8） f4（8）=r4（8，10） 1 3 5 8 10 4 6 9 1 2 3 6 4 7 8 9 10 5 2 4 5 7 6 4 3 42 4 1 5 1 4 6 3 3 3 3 4 A B k=1 k=2 k=3 k=4