Báo cáo cấu trúc dữ liệu và giải thuật Ứ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
Cấu Trúc Dữ Liệu và Giải Thuật là một trong những môn học cơ bản của sinh viên ngành Công nghệ thông tin. Các cấu trúc dữ liệu và các giải thuật được xem như là hai yếu tố quan trọng nhất trong ngành lập trình, đúng như câu nói nổi tiếng của Niklaus Wirth: Chương trình = Cấu trúc dữ liệu + Giải thuật (Programs = Data Structues + Algỏithms). Nắm vững các cấu trúc dữ liệu và các giải thuật là cơ sở để sinh viên tiếp cận với các thiết kế và xây dựng phần mềm cũng như sử dụng các công cụ lập trình hiện đại.
Một trong những phần quan trọng của bộ môn Cấu Trúc Dữ Liệu và Giải Thuật là phần chiến lược thiết kế thuật toán . Trong những chiến lược thuật toán hiện nay như chiến lược chia để trị , chiến lược quay lui, chiến lược quy hoạch động…Thì chiến lược quy hoạch động là chiến lược giúp chúng ta rút ngắn được thời gian giải của bài toán . Trong bài báo cáo dưới đây sẽ phân tích về chiến lược quy hoạch động cũng như ứng dụng để tìm hành trình với chi phí ít nhất trong bài toán người du lịch.
MỤC LỤC
LỜI NÓI ĐẦU ……………………………………………………………..2
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……………………3
- Giới thiệu chiến lược quy hoạch động …………………………..3
- 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ị…4
- Ứng dụng của chiến lược quy hoạch động………………………5
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………………………………………………………….5
- Giới thiệu chung về bài toán người du lịch . (Traveling Salesman Problem – TSP)……………………………………………………5
- Giải quyết bài toán người du lịch (TSP)…………………………5
CHƯƠNG 3: CÀI ĐẶT THUẬT TOÁN………………………………….12
3.1 Cài đặt code……………………………………………………12
3.2 Hình ảnh kết quả code chạy…………………………………..19
KẾT LUẬN
Đánh giá Báo cáo cấu trúc dữ liệu và giải thuật: Ứ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
Chỉ những khách hàng đã đăng nhập và mua sản phẩm này mới có thể đưa ra đánh giá.