|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ђ«ҐЄбҐ© „. 2:5020/400 11 Mar 2002 19:54:40
To : All
Subject : Соединить прямыми точки на плоскости
--------------------------------------------------------------------------------
Вот уже длительное время бьюсь над задачей:
Hа плоскости заданы своими координатами
(x1,y1, x2,y2, ... xn,yn) точки.
Hеобходимо:
соединить точки отрезками прямых так, чтобы
1. Все отрезки образовывали треугольники.
2. Hикакие отрезки не пересекались.
3. Сумма длин отрезков была минимальной.
Чувствую, что решение должно быть, но ничего путного
на ум пока не приходит.
Где копать?
С уважением Алексей Д.
--- ifmail v.2.15dev5
* Origin: Al Quaeda (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
