Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (95.63 KB, 6 trang )
TRƯỜNG ĐẠI HỌC ĐÔNG ĐÔ
KHOA CÔNG NGHỆ THÔNG TIN
LUÂN VĂN TỐT NGHIỆP
ĐỀ TÀI:
THUẬT TOÁN NHÁNH VÀ CÂN CÀI ĐẶT
TRÊN CÂY NHỊ PHÂN
GIÁO VIÊN HƯỚNG DẪN: TS NGUYỄN ĐÌNH HÓA
GIÁO VIÊN PHẢN BIỆN: TS ĐỖ TRUNG TUẤN
SINH VIÊN THỰC HIỆN: TRÂN TRIỆU HÙNG
LỚP: C96B
NỘI DUNG CHÍNH CỦA LUÂN VĂN
THỂ HIÊN THUẬT GIẢI TÌM KIẾM
NHÁNH VÀ CẬN
THIẾT KẾ VÀ CÀI ĐẶT CÂY NHỊ
PHÂN.
CÀI ĐẶT THUẬT GIẢI TÌM KIẾM
NHÁNH VÀ CẬN TRÊN CÂY NHỊ
PHÂN
PHƯƠNG PHÁP TÌM KIẾM
NHÁNH VÀ CẬN
Biểu diễn bài toán trong không gian trạng thái:
Một bài toán dược xác định bởi 4 yếu tố
Trạng thái ban đầu.
Các toán tử chuyển trạng thái : Từ 1 trạng thái đã cho
đến 1 trạng thái kế tiếp.