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ạp chí khoa học Trường Đại học Cần Thơ
Lầu 4, Nhà Điều Hành, Khu II, đường 3/2, P. Xuân Khánh, Q. Ninh Kiều, TP. Cần Thơ
Điện thoại: (0292) 3 872 157; Email: tapchidhct@ctu.edu.vn
Chương trình chạy tốt nhất trên trình duyệt IE 9+ & FF 16+, độ phân giải màn hình 1024x768 trở lên