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.ế ạ ế ế
Tr ng thái ạđích.
Chi phí kèm theo m i toán t chuy n tr ng thái n u ỗ ử ể ạ ế
có.
M i c u trúc các ọ ấ đ i tố ư ng ợđ u có th dung ề ể đ mô t ể ả
các tr ng tháI: Các sâu ký hi u, véctạ ệ ơ, m ng 1 chi u, ả ề
2 chi u, cây , danh sách…ề