Luận Văn Thạc Sĩ Sử Dụng Kỹ Thuật Phễu Tìm Đường Ngắn Nhất Giữa Hai Điểm Trong Đa Giác Đơn Và Trên Mặt Khối Đa Diện

Sử Dụng Kỹ Thuật Phễu Tìm Đường Ngắn Nhất Giữa Hai Điểm Trong Đa Giác Đơn Và Trên Mặt Khối Đa Diện​

Luận văn tập trung nghiên cứu thuật toán tìm đường đi ngắn nhất giữa hai điểm trong một đa giác đơn trong không gian 2 chiều, sau đó phát triển thuật toán tìm đường đi ngắn nhất giữa 2 điểm trên bề mặt khối đa diện trong 3 chiều. Với bài toán tìm đường đi ngắn nhất trong đa giác đơn, năm 1984 các tác giả Lee và Preparata đã đưa ra thuật toán để giải quyết bài toán với độ phức tạp về thời gian là tuyến tính, thông qua việc tam giác phân đa giác, sau đó thuật toán tiếp tục xây dựng các hình “phễu” sao cho đường biên của phễu chứa đường đi ngắn nhất cần tìm.

• Luận văn thạc sĩ khoa học
• Chuyên ngành Toán ứng dụng
• Người hướng dẫn: PGS. TS. Phan Thành An
• Tác giả: Đặng Thị Ngọc Ánh
• Số trang: 72
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại Học Khoa Học Tự Nhiên - Đại Học Quốc Gia Hà Nội 2016

Link Download
https://repository.vnu.edu.vn/handle/VNU_123/74923
https://drive.google.com/uc?id=14kFq1o-Kx0jbBE1KN9RxcQMKOOTdR8b3
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1