Đồ Án Tốt Nghiệp Tìm Hiểu Thuật Toán Quy Hoạch Động Cho Tính Khoảng Cách

Quy hoạch động (Dynamic Programming) là một phương pháp rất hiệu quả giải nhiều bài toán tin học, đặc biệt là những bài toán tối ưu. Những bài toán này thường có nhiều nghiệm chấp nhận được và mỗi nghiệm có một giá trị đánh giá. Mục tiêu đặt ra là tìm nghiệm tối ưu, đó là nghiệm có giá trị đánh giá lớn nhất hoặc nhỏ nhất (tối ưu). Ví dụ tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị, tìm chuỗi con chung dài nhất của hai chuỗi, tìm chuỗi con tăng dài nhất,…

• Đồ án tốt nghiệp Đại học
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn: PGS.TS Ngô Quốc Tạo
• Tác giả: Vũ Hữu Trường
• Số trang: 78
• Kiểu file: PDF - True
• Ngôn ngữ: Tiếng Việt
• Trường Đại học Dân lập Hải Phòng 2013

Link download:
https://lib.hpu.edu.vn/handle/123456789/19836
https://drive.google.com/uc?id=1YKLU2vAMm_YsZAWCwy0BWMh60MWavSyf
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1