- Hàm #É)= czsinGx Te)+1)
C=(133456789) Một hành trình:
Một hành trình:
1-9-4-3-8~5-9-6-7
—) Chương 8 : Bài Tốn Người Du Lịch
được biểu điễn là danh sách ¿ của các tham chiếu:
†=(113141311), và phải được thơng dịch như sau:
188
Số thứ nhất trong danh sách / là 1, vì thế lấy thành phố thứ nhất trong danh sách C là thành phố thứ nhất của hành trình (thành phố số 1), và lấy ra khỏi C. Hành trình một phần là:
1
Số kế tiếp trong danh sách ¿ cũng là 1, vì thế lấy thành phố thứ nhất trong danh sách (cịn lại) hiện hành Œ là thành phố kế tiếp của hành trình (thành phố số 2), và lấy ra khỏi C. Hành trình một phần bây giờ là:
1~2
Số kế tiếp trong danh sách ¿ là 2, vì thế lấy thành phố thứ hai trong danh sách hiện hành C là thành phố kế tiếp của hành trình (thành phố số 4), và lấy ra khỏi C. Hành trình một phần hiện hành là:
1-2-4
Số kế tiếp trong danh sách / là 1, vì thế lấy thành phố
thứ nhất trong danh sách hiện hành C là thành phố kế
tiếp của hành trình (thành phố số 3), và lấy ra khỏi C. Hành trình một phần hiện hành là:
1-2-4-3
Số kế tiếp trong danh sách ¡ là 4, vì thế lấy thành phố
thứ tư trong danh sách hiện hành C là thành phố kế tiếp
Tấi Ưu Tổ Hợp F1
của hành trình (thành phố số 8), và lấy ra khỏi C. Hành
trình một phần hiện hành là:
1~9-4-8-8
Số kế tiếp trong đanh sách ¿ lại là1, vì thế lấy thành phố thứ nhất trong danh sách hiện hành € là thành phố kế tiếp của hành trình (thành phố số 5), và lấy ra khỏi C.
Hành trình một phần hiện hành là:
.)
Số kế tiếp trong danh sách / là 3, vì thế lấy thành phố thứ ba trong danh sách hiện hành C là thành phố kế tiếp của hành trình (thành phố số 9), và lấy ra khỏi Ơ. Hành trình một phần hiện hành là:
1-3-4-3~8—5~9
Số kế tiếp trong danh sách / là 1, vì thế lấy thành phố
thứ hai trong danh sách hiện hành C là thành phố kế
tiếp của hành trình (thành phố số 6), và lấy ra khơi C. Hành trình một phân hiện hành là:
1-2-4—3-8~5—9~6
Số kế tiếp trong danh sách / là 2, vì thế lấy thành phố
thứ hai trong danh sách hiện hành C là thành phố kế
tiếp của hành trình (thành phố số 4), và lấy ra khỏi C. - Hành trình một phần hiện hành là:
1~2~4-3~8~B—9—6—7
Lợi ích chính của biểu diễn thứ tự là phép lai cổ điển hoạt động tốt! Hai hành trình bất kỳ trong biểu điễn thứ tự được cất sau một vị
Tối Ưu Tổ Hợp J— 5—1-7-8-9-4—-6-2—-8 5—1-7-8-9-4—-6-2—-8