... th i: Tìm trong khong t i đn n-1 bng cách thc hin n- i ln so sánh đ xác đnh phn t mini và đi ch cho phn t v trí i. ̇ Ln chn th n- 2: Tìm trong khong t n-2 đn n-1 bng ... n-1, n ct đc đánh s t 0 đn n-1; Bàn c có n*2 -1 đng chéo xuôi đc đánh s t 0 đn 2*n -2 , 2 *n -1 đng chéo ngc đc đánh s t 2*n -2 . Ví d : vi bàn c 8 x 8, chúng ta có 8 ... là mt cách đi tho mãn điu kin). Gii: C đnh thành ph xut phát là T1. Bài toán Ngi du lch đc đa v bài toán: Tìm cc tiu ca phim hàm: min],[],[ ],[],1[), ,,(1132221→++++=−xxcxxcxxcxcxxxfnnnn...