ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Soldatenkov Mitea                    2:5015/126.41  15 Jul 2003  22:45:04
 To : All
 Subject : <без заголовка>
 -------------------------------------------------------------------------------- 
 

 Возник такой вопрос: есть точки A1, A2, A3, ... An. Есть точки B1, B2, B3... Bx.
 Известны их координаты в двух-мерном пространстве. n<=x. Каждую точку
 A*, можно связать прямой с точкой B*, при-чем только с одной. Точно так-же,
 любая точка B*, неможет быть связана более чем с одной точкой A*. Hеобходимо
 чтоб все точки A*, были связаны с какой-то точкой B*. Как подобрать связи так,
 чтоб их сумарная длинна, была миннимальна, при n<=x<=32? Естественно интересует
 подбор в разумные сроки, а не к следующему пришествию христа.
 
 --- 
  * Origin: Далой орфографию! (2:5015/126.41)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    <без заголовка>   Soldatenkov Mitea   15 Jul 2003 22:45:04   <none>   Evgenij Masherov   16 Jul 2003 14:33:04