01/10/2018, 08:32
Giúp mình định hướng cách giải với!
Một nông trại có trồng N cây. Để quản lý, mỗi cây đều được ghi nhận hai thông tin: tọa độ so với vị trí gốc (x, y), loại cây (cao su, cà phê, chè).
Người ta cần xây dựng một hàng rào bao quanh nông trại (hình chữ nhật, các cạnh song song với trục tọa độ). Để tiết kiệm chi phí, chu vi hàng rào phải càng nhỏ càng tốt.
Người ta cũng cần đầu tư một hệ thống ống nước tưới tiêu từ máy bơm đến vị trí của từng cây. Vị trí máy bơm phải được tính toán sao cho: i) nằm trong hàng rào nông trại, ii) chiều dài các ống nước được sử dụng là ngắn nhất.
Tính tổng chiều dài tối ưu các ống nước cần sử dụng.
Bài liên quan
Hi nguyen quang huong.
Bạn áp dụng các bài toán trên đồ thị vào xem.