Báo Cáo Thuật toán nhánh cận trên môi trường song song

MỤC LỤC



Chương 1 : TỔNG QUAN VỀ THUẬT TOÁN NHÁNH CẬN - 3 -
1.1. Thuật toán nhánh cận. - 3 -
1.2. Một số ví dụ cụ thể áp dụng thuật toán nhánh cận. - 4 -

Chương 2 : XÂY DỰNG KHUNG THUẬT TOÁN NHÁNH CẬN - 6 -
* Nhóm các lớp yêu cầu. - 7 -
* Nhóm các lớp cung cấp. - 9 -
2.1. Xây dựng khung nhánh cận. - 11 -
2.1.1. Cấu trúc dữ liệu. - 11 -
2.1.2. Thuật toán. - 11 -
2.2. Xây dựng khung nhánh cận tuần tự. - 14 -
2.3. Xây dựng khung nhánh cận song song. - 15 -
2.3.1. Lược đồ song song dữ liệu tập trung. - 18 -
2.3.2. Lược đồ song song dữ liệu phân tán. - 20 -
2.4. Công cụ phát triển hệ thống. - 24 -
2.5. Lựa chọn mô hình phát triển hệ thống. - 25 -

Chương 3 : SỬ DỤNG THUẬT TOÁN NHÁNH CẬN ĐỂ GIẢI QUYẾT BÀI TOÁN TSP - 27 -
* Bài toán TSP (Bài toán người du lịch) - 27 -
3.1. Giới thiệu bài toán. - 27 -
3.2. Định nghĩa bài toán. - 27 -
3.3. Sử dụng thuật toán nhánh cận để giải bài toán TSP. - 28 -
3.4. Chương trình thực thi - 31 -