Đề tài Thuật toán nhánh và cân cài đặt trên cây nhị phân
- Người chia sẻ :
- Số trang : 5 trang
- Lượt xem : 6
- Lượt tải : 500
- Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại
Bạn đang xem trước 20 trang tài liệu Đề tài Thuật toán nhánh và cân cài đặt trên cây nhị phân, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trê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
