Нахождение непересекающихся отрезков...
От: ddolgikh Россия  
Дата: 04.03.03 09:02
Оценка: -1
Добрый день

Не подскажите ли какой-либо общий алгоритм для решения следующей задачи:
Есть прямоугольник размерами ДхШ. Внутри произвольно расположены
М точек. По периметру прямоугольника равномено расположены еще
М точек. Необходимо:
1) Для каждой точки в поле найти точку на периметре таким образом,
чтобы отрезки соединяющие точки не пересекались.
2) Если возможно несколько вариантов, то выбрать тот при котором
длины отрезков наименьшие.

Есть ли какио-либо формальное описание такой задачи?
Кто-нибудь может посоветовать алгоритм или источник, где лучше
всего поискать?

Удачи,
DaD
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.