Đồ Án Cấu Trúc Dữ Liệu Và Giải Thuật – Full Báo Cáo

Đồ án cấu trúc dữ liệu và giải thuật áp dụng chiến lược quy hoạch động để tìm hành trình với chi phí ít nhất trong bài toán người du lịch.

Chương 1: Tổng Quan Chiến Lược Quy Hoạch Động Trong Quá Trình Xây Dựng Thuật Toán

1. Giới thiệu chiến lược quy hoạch động
2. Xây dựng một bài toán quy hoạch động
3. Ưu nhực điểm của chiến lược quy hoạch động
4. So sánh chiến lược quy hoạch động với chiến lược chia để trị
5. Ứng dụng của chiến lược quy hoạch động

Chương 2: Ứng Dụng Chiến Lược Quy Hoạch Động Để Tìm Hành Trình Với Chi Phí Ít Nhất Trong Bài Toán Người Du Lịch

1. Giới thiệu chung về bài toán người du lịch .(Traveling Salesman Problem – TSP)
2. Giải quyết bài toán người du lịch (TSP)

Chương 3: Cài Đặt Thuật Toán

1. Cài đặt code
2. Hình ảnh kết quả code chạy

Video Demo

Đồ án được code bằng C và được chạy trên Dev C++ nha mọi người.

Xem thêm nhiều đồ án nữa tại đây!