Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất

Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất được thực hiện với nhiệm vụ nhằm tìm hiểu lĩnh vực Lý thuyết đồ thị, một số khái niệm cơ bản, tìm hiểu các thuật toán tìm kiếm tối ưu trên đồ thị, tìm hiểu đồ thị Euler, các biến thể và ứng dụng liên quan, nghiên cứu ứng dụng đồ thị Euler tối ưu cho bài toán tìm đường đi ngắn nhất trên đồ thị... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP. HCM ------------------------ NGUYỄN VĂN NHÂNỨNG DỤNG ĐỒ THỊ EULER TỐI ƯU HÓABÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT LUẬN VĂN THẠC SĨ Chuyên ngành: Công Nghệ Thông Tin Mã số ngành: 60480201 TP. HỒ CHÍ MINH, 17 tháng 10 năm 2015 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP. HCM ------------------------ NGUYỄN VĂN NHÂN ỨNG DỤNG ĐỒ THỊ EULER TỐI ƯU HÓA BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT LUẬN VĂN THẠC SĨ Chuyên ngành: Công Nghệ Thông Tin Mã số ngành: 60480201CÁN BỘ HƯỚNG DẪN KHOA HỌC: PGD TSKH NGUYỄN XUÂN HUY TP. HỒ CHÍ MINH, 17 tháng 10 năm 2015 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP. HCMCán bộ hướng dẫn khoa học: PGS TSKH NGUYỄN XUÂN HUYLuận văn Thạc sĩ được bảo vệ tại Trường Đại học Công nghệ TP. HCM ngày 17tháng 10 năm 2015.Thành phần Hội đồng đánh giá Luận văn Thạc sĩ gồm: TT Họ và Tên Chức danh Hội đồng 1 Chủ tịch 2 Phản biện 1 3 Phản biện 2 4 Ủy viên 5 Ủy viên, Thư kýXác nhận của Chủ tịch Hội đồng đánh giá Luận văn sau khi Luận văn đã sửa chữa(nếu có). Chủ tịch Hội đồng đánh giá LVTRƯỜNG ĐH CÔNG NGHỆ TP. HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM PHÒNG QLKH – ĐTSĐH Độc lập – Tự do – Hạnh phúc TP. HCM, ngày..… tháng 10 năm 2015 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên : Nguyễn Văn Nhân Giới tính : Nam. Ngày, tháng, năm sinh : 04 / 08 / 1980 Nơi sinh : Tây Ninh. Chuyên ngành : Công Nghệ Thông Tin MSHV : 1341860047 I - Tên đề tài: ỨNG DỤNG ĐỒ THỊ EULER TỐI ƯU HÓA BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT II- Nhiệm vụ và nội dung: - Tìm hiểu lĩnh vực Lý thuyết đồ thị, một số khái niệm cơ bản. - Tìm hiểu các thuật toán tìm kiếm tối ưu trên đồ thị. - Tìm hiểu đồ thị Euler, các biến thể và ứng dụng liên quan. - Nghiên cứu ứng dụng đồ thị Euler tối ưu cho bài toán tìm đường đi ngắn nhất trên đồ thị. - Cài đặt thử nghiệm ứng dụng cho bài toán đề xuất. III - Ngày giao nhiệm vụ: 03/04/2014 IV- Ngày hoàn thành nhiệm vụ: 31/08/2015 V- Cán bộ hướng dẫn: PGS TSKH NGUYỄN XUÂN HUY CÁN BỘ HƯỚNG DẪN KHOA QUẢN LÝ CHUYÊN NGÀNH (Họ tên và chữ ký) (Họ tên và chữ ký) NGUYỄN XUÂN HUY i LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu, kếtquả đánh giá, nhận xét và các đề xuất cải tiến mới nêu trong Luận văn là trung thựcvà chưa từng được ai công bố trong bất kỳ công trình nào khác. Tôi xin cam đoan rằng mọi sự giúp đỡ cho việc thực hiện Luận văn nàycũng như các trích dẫn hay tài liệu học thuật tham khảo đã được cảm ơn đến tác giảhay ghi rõ ràng nguồn gốc thông tin trích dẫn trong Luận văn. Học viên thực hiện Luận văn NGUYỄN VĂN NHÂN ii LỜI CẢM ƠN Trước hết, cho tôi được gửi lời cảm ơn đến sự hướng dẫn và giúp đỡ tận tìnhcủa PGS TSKH Nguyễn Xuân Huy. Xin cảm ơn TS. Võ Đình Bảy, TS. Cao Tùng Anh, TS. Bùi Đức Minh, cácThầy/Cô tại trường Đại học Công nghệ Thành phố Hồ Chi Minh cùng các đồngnghiệp tại Trung tâm Công nghệ thông tin Ngân hàng Xây Dựng đã sát cánh cùngtôi và cung cấp cho tôi những kiến thức quí báu trong suốt thời gian học tập và nghiêncứu thực hiện luận văn. Tôi cũng xin gởi lời cảm ơn đến gia đình, bạn bè và những người thân đã luônquan tâm và giúp đỡ tôi trong suốt thời gian học tập và nghiên cứu hoàn thành luậnvăn này. Luận văn không thể tránh khỏi những sai sót, rất mong nhận được ý kiến đónggóp của mọi người để luận văn được hoàn thiện hơn. Tôi xin chân thành cảm ơn. TP. Hồ Chí Minh, tháng 10 năm 2015 NGUYỄN VĂN NHÂN iii TÓM T ...