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