Здравствуйте, nikov, Вы писали:

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

Дерево Штейнера? целочисленность идет лесом(!?).

N>Признаюсь, что я пока не могу решить эту задачу.

Никто не может .