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. | 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 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 60480201 CÁ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. HCM Cán bộ hướng dẫn khoa học PGS TSKH NGUYỄN XUÂN HUY Luận văn Thạc sĩ được bảo vệ tại Trường Đại học Công nghệ TP. HCM ngày 17 thá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á LV TRƯỜ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 .
