Bài toán vị trí trên cây với trọng số đỉnh hình tròn

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Mai Đình Lộc, Nguyễn Thị Cẩm Tiên, Phạm Vương Đăng Linh, Võ Nguyễn Minh Hiếu

Ngôn ngữ: Vie

Ký hiệu phân loại: 510 Mathematics

Thông tin xuất bản: Khoa học (Đại học Cần Thơ), 2021

Mô tả vật lý: 58-69

Bộ sưu tập: Metadata

ID: 412968

Trong bài báo này, bài toán vị trí 1-median được xem xét với trọng số đỉnh hình tròn. Đầu tiên các phép toán tập hợp theo nghĩa Minkowski được giới thiệu. Sau đó, điều kiện tối ưu cho một đỉnh 1-median trên cây với trọng số đỉnh hình tròn được chỉ ra. Trên cơ sở đó, một thuật toán để giải quyết bài toán 1-median với trọng số đỉnh hình tròn sẽ được đề xuất., Tóm tắt tiếng anh, In this paper, the 1-median problem with the solid circular vertex weights is considered. The set operations according to the Minkowski sum are introduced. Then, optimal criterion for a vertex that is a 1-median of the trees with solid circular vertex weights is given. Based on the result, an algorithm to solve the 1-median problem with solid circular vertex weights is proposed.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH