Luận văn nghiên cứu thuật toán Dijkstra tìm đường đi tối ưu trên đồ thị, nghiên cứu về Fibonacci heap và ứng dụng cấu trúc dữ liệu này để cải tiến thuật toán Dijkstra. Nghiên cứu về thuật toán tối ưu đàn kiến, ứng dụng thuật toán này để giải quyết bài toán tìm đường đi tối ưu trên đồ thị. Mời các bạn cùng tham khảo! | i ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN amp TRUYỀN THÔNG NGHIÊM QUANG KHẢI THUẬT TOÁN DIJKSTRA FIBONACCI HEAP THUẬT TOÁN ACO TÌM ĐƯỜNG ĐI TỐI ƯU VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ii LỜI CAM ĐOAN Tôi xin cam đoan luận văn này là kết quả nghiên cứu của riêng tôi. Các thông tin trích dẫn trong luận văn lấy từ các nguồn đã được công khai hoặc đã được sự đồng ý của tác giả. Các kết quả nêu trong luận văn là kết quả nghiên cứu riêng của tác giả luận văn chưa có ai công bố trong các công trình khác. Thái Nguyên ngày 10 tháng 4 năm 2015 Học viên Nghiêm Quang Khải Số hóa bởi Trung tâm Học liệu ĐHTN http iii LỜI CẢM ƠN Được sự phân công của trường Đại Học Công Nghệ Thông Tin Và Truyền Thông - Đại Học Thái Nguyên và sự đồng ý của thầy giáo hướng dẫn PGS - TS Đoàn Văn Ban tôi đã thực hiện đề tài Thuật toán Dijkstra Fibonacci heap thuật toán ACO tìm đường đi tối ưu và ứng dụng . Để hoàn thành được đề tài này tôi đã nhận được sự hướng dẫn tận tình chu đáo của thầy hướng dẫn PGS TS Đoàn Văn Ban qua đây cho phép tôi được bày tỏ lòng biết ơn chân thành tới Thầy và gia đình Thầy. Tôi cũng xin được tỏ lòng cảm ơn đối với các thầy các cô đã tận tình hướng dẫn giảng dạy lớp cao học 12G trong suốt hai năm qua cám ơn những tri thức các thầy cô đã truyền thụ cảm ơn những tình cảm chân thành các thầy cô đã dành cho lớp. Xin chân thành cám ơn những ý kiến đóng góp quý báu của các thầy cô giáo và các bạn đồng nghiệp đối với đề tài này. Chắc chắn đề tài này sẽ không tránh khỏi những thiếu sót rất mong nhận được các ý kiến đóng góp của các thầy cô các bạn đồng nghiệp và các bạn độc giả tôi xin chân thành cảm ơn. Thái Nguyên ngày 10 tháng 4 năm 2015 Học viên Nghiêm Quang Khải Số hóa bởi Trung tâm Học liệu ĐHTN http iv MỤC LỤC LỜI CAM ĐOAN . i LỜI CẢM ƠN . iii MỞ ĐẦU .1 CHƯƠNG 1 .4 CÁC THUẬT TOÁN TÌM ĐƯỜNG ĐI TỐI ƯU TRÊN ĐỒ THỊ .4 . Các khái niệm .
