Luận Văn Thạc Sĩ Ứng Dụng Đồ Thị Euler Tối Ưu Hóa Bài Toán Tìm Đường Đi Ngắn Nhất

Ứng Dụng Đồ Thị Euler Tối Ưu Hóa Bài Toán Tìm Đường Đi Ngắn Nhất​

Khái niệm lý thuyết đồ thị được biết đến từ những năm 1736 bởi nhà toán học lừng danh Leonhard Euler, ông đã sử dụng khái niệm lý thuyết đồ thị để đưa ra hướng giải quyết cho bài toán tìm đường đi qua bảy cây cầu ở thành phố Konigsberg. Từ đây, việc dùng lý thuyết đồ thị đã phổ biến hơn, nó giúp cho nhiều nhà toán học mô phỏng và giải quyết rất nhiều bài toán lớn trên thế giới. Tìm đường đi ngắn nhất là một trong những bài toán kinh điển sử dụng lý thuyết đồ thị để mô phỏng và triển khai giải thuật. Bài toán có tính ứng dụng thực tiễn rất cao, đặc biệt là trong xã hội phát triển ngày nay có rất nhiều ứng dụng được đưa ra theo chủ đề như: hướng dẫn đường đi tự động, ứng dụng truyền dẫn tín hiệu mạng máy tính, đường đi của tín hiệu định vị toàn cầu (gps)…. Ngày nay, nhiều nhà toán học vẫn không ngừng nghiên cứu, để tìm giải pháp tối ưu hơn để giải quyết cho bài toán này.

• Luận văn thạc sĩ tin học
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn: PGS. TSKH. Nguyễn Xuân Huy
• Tác giả: Nguyễn Văn Nhân
• Số trang: 79
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại Học Công Nghệ TP. Hồ Chí Minh 2015

Link Download
http://data.lib.hutech.edu.vn/Bookdetails.aspx?id=102185
https://drive.google.com/uc?id=19WEUyNSRpGe9GKnfQuL46PMzChZUzPfM
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1