Назовем паутиной объединение конечного множества отрезков в пространстве. Длина паутины — сумма длин составляющих ее отрезков.
В пространстве (более простой вариант — на плоскости) дано конечное множество точек с целочисленными декартовыми координатами. Нужно найти длину кратчайшей паутины, в которой можно найти путь, соединяющий любые две из данных точек.
(Концы отрезков, составляющих паутину не обязательно принадлежат исходному множеству точек.)
