intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng Phân tích thiết kế giải thuật: Branch and Bound - GV. Hà Đại Dương

Chia sẻ: Hetiheti Hetiheti | Ngày: | Loại File: PDF | Số trang:14

262
lượt xem
16
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc duyệt các phương án. Có nhiều cách cải tiến, trong đó có phương pháp nhánh cận. Mời các bạn cùng tham khảo bài giảng để tìm hiểu cụ thể hơn về phương pháp nhánh cận.

Chủ đề:
Lưu

Nội dung Text: Bài giảng Phân tích thiết kế giải thuật: Branch and Bound - GV. Hà Đại Dương

2/2/2017<br /> <br /> Analysis and Design of Algorithms<br /> <br /> Lecture 14<br /> <br /> Branch and Bound<br /> Lecturer: Ha Dai Duong<br /> duonghd@mta.edu.vn<br /> <br /> 2/2/2017<br /> <br /> 1<br /> <br /> Nội dung<br /> 1. Lược đồ chung<br /> 2. Bài toán người du lịch<br /> 3. Bài toán cái túi<br /> <br /> 2/2/2017<br /> <br /> 2<br /> <br /> Nội dung<br /> 1. Lược đồ chung<br /> 2. Bài toán người du lịch<br /> 3. Bài toán cái túi<br /> <br /> 2/2/2017<br /> <br /> 3<br /> <br /> 1<br /> <br /> 2/2/2017<br /> <br /> Giới thiệu<br /> <br /> 2/2/2017<br /> <br /> 4<br /> <br /> Ý tưởng<br /> <br /> 2/2/2017<br /> <br /> 5<br /> <br /> 2/2/2017<br /> <br /> 6<br /> <br /> 2<br /> <br /> 2/2/2017<br /> <br /> Lược đồ chung<br /> <br /> 2/2/2017<br /> <br /> 7<br /> <br /> 2/2/2017<br /> <br /> 8<br /> <br /> Nội dung<br /> 1. Lược đồ chung<br /> 2. Bài toán người du lịch<br /> 3. Bài toán cái túi<br /> <br /> 2/2/2017<br /> <br /> 9<br /> <br /> 3<br /> <br /> 2/2/2017<br /> <br /> Bài toán<br /> <br /> 2/2/2017<br /> <br /> 10<br /> <br /> Ý tưởng<br /> <br /> 2/2/2017<br /> <br /> 11<br /> <br /> Cài đặt<br /> <br /> 2/2/2017<br /> <br /> 12<br /> <br /> 4<br /> <br /> 2/2/2017<br /> <br /> 2/2/2017<br /> <br /> 13<br /> <br /> 2/2/2017<br /> <br /> 14<br /> <br /> 2/2/2017<br /> <br /> 15<br /> <br /> 5<br /> <br />
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2