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

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

Format: Article
Diterbitkan: Can Tho University Publisher 2021-10-01

Deskripsi

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.