Bài toán vị trí trên cây với trọng số đỉnh hình tròn
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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | Vietnamese |
Published: |
Can Tho University Publisher
2021-10-01
|
Series: | Tạp chí Khoa học Đại học Cần Thơ |
Subjects: | |
Online Access: | https://ctujsvn.ctu.edu.vn/index.php/ctujsvn/article/view/4045 |
Summary: | 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.
|
---|---|
ISSN: | 1859-2333 2815-5599 |