Тема: коммивояжер на полном графе
Есть плоскость, на которой находится N точек с координатами (x1, y1), (x2, y2) … (xN, yN). Человек находится в точке с координатами (0, 0). Его максимальная скорость передвижения V. Нужно определить минимальное время, за которое он сможет обойти все точки и вернуться в исходную позицию.
Ограничения:
Время 20 с, память 256 мб
1 ? N ? 20,
1 ? V ? 1000,
-1000 ? Xi, Yi ? 1000.