CƠ SƠ LẬP TRINH
NÂNG CAO
Biên soạn: Ths.Tôn Quang Toại
TonQuangToai@yahoo.com
TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC TP.HCM
KHOA CÔNG NGHỆ THÔNG TIN
PHƯƠNG PHÁP THIẾT KẾ
THUẬT TOÁN
– NHÁNH CẬN –
Chương 5
Nội dung
•Giới thiệu
•Bài toán tối ưu
•Phương pháp
•Sơ đồ cài đặt
•Các ví dụ
Hình ảnh
…
Giới thiệu
•Bài toán tối ưu: Trong nhiều bài toán thực
tế yêu cầu chúng tìm nghiệm thỏa mãn
những điều kiện nào đó và nghiệm này
phải tốt nhất theo tiêu chí cụ thể nào đó.
•Phương pháp Nhánh cận là một dạng cải
tiến của phương pháp quay lui dùng để
giải quyết bài toán tối ưu