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

C>Есть 4 города расположенные в вершинах квадрата.
C>Нади их соединить дорогами, так чтоб сумарная длина дорог была минимальной.
C>Можно создавать перекрёстки.

C>А есть алгоритмическое решение такой задачи?

C>Если есть, то какое?

C>Диагонали не подходят!

C>Есть только одна комбонация:
C>+ . . . . . +
C>.\ . . . . /
C>. \ . . . /
C>. .\_____/
C>. ./ . . \
C>. / . . . \
C>./ . . . . \
C>+ . . . . . +

C>Если принять сторону квадрата за 1, то общая длина равна 2.73 (Доказано) (диагональ 2.82)
C>Осталось доказать:
C>Является эта конфигурация минимальной?

Может можно посчитать производную длины дороги(общую) и найти ее корень — это и есть доказательство минимума?