На плане местности изображено N
дачных домиков, которые имеют известные координаты X[i]
, Y[i]
(i = 1..N
).
Какой минимальной длины должна быть суммарная длина труб водопровода, который соединит все N
домов городка непосредственно или через несколько промежуточных домиков?