Đồ á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
- Giới thiệu chiến lược quy hoạch động
- Xây dựng một bài toán quy hoạch động
- Ưu nhực điểm của chiến lược quy hoạch động
- So sánh chiến lược quy hoạch động với chiến lược chia để trị
- Ứ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
- Giới thiệu chung về bài toán người du lịch .(Traveling Salesman Problem – TSP)
- Giải quyết bài toán người du lịch (TSP)
Chương 3: Cài Đặt Thuật Toán
- Cài đặt code
- 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.