Từ:
19:23 15/10/2013
Bài:
9
Cảm ơn:
5
Thích:
0
Thuật toán nhánh cận:
Giả sử cần tìm ra n lựa chọn X[1],X[2],...X[n]
khởi tạo một lựa chọn bất kỳ X[i]
để chọn lựa chọn tiếp theo X[j]:
-thử gán mọi giá trị V có thể nhận cho X[j]
-nếu việc gán V cho X[j] vẫn có hi vọng tìm ra cấu hình tốt nhất thì
-xét:
-nếu X[j] chưa phải là lựa chọn cuối cùng thì
-đánh dấu V là đã chọn
-thử chọn giá trị cho X[j+1]
-đánh dấu V là chưa chọn nếu cần
-nếu X[j] là lựa chọn cuối cùng(j==n) thì
-cập nhật cấu hình tốt nhất hiện tại
sau cùng là đưa ra cấu hình tốt nhất