Chọn chỗ hẹn ở giữa

Gom vị trí cả nhóm bằng link rồi tìm chỗ hẹn: tổng quãng đường cả nhóm ngắn nhất, hoặc người xa nhất đi ít nhất. Tính theo đường chim bay.

Nó hoạt động thế nào

Tổng quãng đường nhỏ nhất dùng thuật toán Weiszfeld (điểm trung vị hình học); người xa nhất đi ít nhất là tâm của đường tròn nhỏ nhất chứa mọi người (thuật toán Welzl).

Cùng nhóm Dẫn đường