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
id oai:112.137.131.14:VNU_123-67748
record_format dspace
spelling oai:112.137.131.14:VNU_123-677482019-10-14T02:12:46Z 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 Đông, Văn Việt Phan, Thành An ĐHQGHN - Trường Đại học Khoa học Tự nhiên Toán học Toán học kỹ thuật 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à Han. Tuy nhiên, sự khác nhau chính giữa thuật toán của Chen và Han với phương pháp của chúng tôi là chúng tôi không sử dụng kỹ thuật trải phẳng và khái niệm nguồn ảnh cùng phép chiếu của nó. Thuật toán của chúng tôi xây dựng cây phễu không cần dùng đến phép trải phẳng. Do đó, số phép toán trong thuật toán của chúng tôi nhỏ hơn so với số phép toán trong thuật toán của Chen và Han. Thuật toán có độ phức tạp là với n là số mặt của đa diện... 60460112 2019-10-14T02:12:46Z 2019-10-14T02:12:46Z 2017 Thesis Đông, V. V. (2017). 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. Luận văn thạc sỹ, Đại học Quốc gia Hà Nội, Việt Nam. http://repository.vnu.edu.vn/handle/VNU_123/67748 519 ĐO-V 2017 / 01051000026 vi 60 tr. application/pdf H. : Trường Đại học Khoa học tự nhiên
institution Vietnam National University, Hanoi
building VNU Library & Information Center
country Vietnam
collection VNU Digital Repository
language Vietnamese
topic Toán học
Toán học kỹ thuật
spellingShingle Toán học
Toán học kỹ thuật
Đông, Văn Việt
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
description 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à Han. Tuy nhiên, sự khác nhau chính giữa thuật toán của Chen và Han với phương pháp của chúng tôi là chúng tôi không sử dụng kỹ thuật trải phẳng và khái niệm nguồn ảnh cùng phép chiếu của nó. Thuật toán của chúng tôi xây dựng cây phễu không cần dùng đến phép trải phẳng. Do đó, số phép toán trong thuật toán của chúng tôi nhỏ hơn so với số phép toán trong thuật toán của Chen và Han. Thuật toán có độ phức tạp là với n là số mặt của đa diện...
author2 Phan, Thành An
author_facet Phan, Thành An
Đông, Văn Việt
format Theses and Dissertations
author Đông, Văn Việt
author_sort Đông, Văn Việt
title 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
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
publisher H. : Trường Đại học Khoa học tự nhiên
publishDate 2019
url http://repository.vnu.edu.vn/handle/VNU_123/67748
_version_ 1680966635894079488