Luận Văn Thạc Sĩ Thuật Toán Dijkstra Fibonacci Heap, Thuật Toán ACO Tìm Đường Đi Tối Ưu Và Ứng Dụng

Thuật toán tìm đường đi tối ưu có nhiều ứng dụng trong thực tế, nếu xây dựng được các thuật toán tốt sẽ giúp tiết kiệm được rất nhiều tiền bạc, thời gian, công sức của con người. Tuy nhiên việc nghiên cứu cải tiến nâng cao hiệu quả của các thuật toán tìm đường đi tối ưu luôn nhận được sự quan tâm của nhiều người, nhiều tổ chức, cơ quan. Vì lý do nói trên và được sự gợi ý của PGS – TS Đoàn Văn Ban, tác giả đã chọn đề tài này để nghiên cứu trong luận văn tốt nghiệp thạc sĩ của mình. Các khái niệm cơ bản về đồ thị, các thuật toán tìm đường đi tối ưu trên đồ thị, cấu trúc dữ liệu Fibonacci heap, ứng dụng cấu trúc dữ liệu này vào việc cải tiến nâng cao hiệu quả của thuật toán tìm đường đi tối ưu trên đồ thị.

• Luận văn thạc sĩ tin học
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: PGS. TS Đoàn Văn Ban
• Tác giả: Nghiêm Quang Khải
• Số trang: 74
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên 2015

Link Download
http://tailieudientu.lrc.tnu.edu.vn...co-tim-duong-di-toi-uu-va-ung-dung-58136.html
https://drive.google.com/uc?id=1ShXbgYRKkfA6q1J-4TRlXAjOHQ9V3idr
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1