Đề tài: 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

1.1. Thuật toán nhánh cận

1.2. Một số ví dụ cụ thể áp dụng thuật toán nhánh cận

Chương 2 : XÂY DỰNG KHUNG THUẬT TOÁN NHÁNH CẬN

* Nhóm các lớp yêu cầu

* Nhóm các lớp cung cấp

2.1. Xây dựng khung nhánh cận

2.1.1. Cấu trúc dữ liệu

2.1.2. Thuật toán

2.2. Xây dựng khung nhánh cận tuần tự

2.3. Xây dựng khung nhánh cận song song

2.3.1. Lược đồ song song dữ liệu tập trung

2.3.2. Lược đồ song song dữ liệu phân tán

2.4. Công cụ phát triển hệ thống

2.5. Lựa chọn mô hình phát triển hệ thống

Chương 3 : SỬ DỤNG THUẬT TOÁN NHÁNH CẬN ĐỂ GIẢI QUYẾT BÀI TOÁN TSP

* Bài toán TSP (Bài toán người du lịch)

3.1. Giới thiệu bài toán

3.2. Định nghĩa bài toán

3.3. Sử dụng thuật toán nhánh cận để giải bài toán TSP

3.4. Chương trình thực th