Kỹ thuật phễu tìm đường đi ngắn nhất từ một đỉnh tới tất cả các đỉnh trên bề mặt khối đa diện lồi trong ba chiều

Trong luận văn này, chúng tôi định nghĩa khái niệm phễu trên bề mặt của khối đa diện lồi và sử dụng phễu để tìm tất cả đường đi ngắn nhất từ một điểm cố định tới bất kỳ điểm nào trên bề mặt của đa diện. Cấu trúc của cây phễu chứa tất cả các đường đi ngắn nhất được sửa đổi từ thuật toán của Chen và H...

Full description

Saved in:
Bibliographic Details
Main Author: Đông, Văn Việt
Other Authors: Phan, Thành An
Format: Theses and Dissertations
Language:Vietnamese
Published: H. : Trường Đại học Khoa học tự nhiên 2019
Subjects:
Online Access:http://repository.vnu.edu.vn/handle/VNU_123/67748
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Vietnam National University, Hanoi
Language: Vietnamese