w动通 fk(i, s)=mint fk1 (j,S jj+djj j属于S fo(i,空集)=dn(k=1,2, ■■■ n i=2,3,n)fk（i，S）= min{ fk-1（j，S、{ j }+dji} j属于S f0（i，空集）=d1i （k=1，2，…,n-1, i=2,3,…n)