Đây là một bài toán trên đồ thị.

Thêm 1 đỉnh 0 vào đồ thị trọng số của cạnh (0,i) là chi phí đào 1 cái giếng
ở cánh đồng thứ i.

Việc còn lại là tìm cây khung nhỏ nhất trên đồ thị có n+1 cạnh bằng thuật toán Prim