Open AccessBài toán vị trí trên cây với trọng số đỉnh hình tròn
Author(s) -
Đình Lộc,
Thị Cẩm Tiên Nguyễn,
Nguyễn Minh Hiếu Võ,
Vương Đăng Linh Phạm
Publication year - 2021
Publication title -
tạp chí khoa học trường đại học cần thơ/tạp chí khoa học trường đại học cần thơ
Language(s) - Vietnamese
Resource type - Journals
eISSN - 2815-5599
pISSN - 1859-2333
DOI - 10.22144/ctu.jvn.2021.142
Subject(s) - chemistry , stereochemistry
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.