ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Chislov                    2:5020/400     19 Aug 2002  16:07:58
 To : All
 Subject : р-медианы и р-центры графа
 -------------------------------------------------------------------------------- 
 

 Дорогие товарищи, просветите меня плиз по поводу сабжа.
 Являются ли труднорешаемыми эти задачи при одновременном выполнении 
 следующих условий: р=1; медиана (центр) должна совпадать с одной из 
 вершин; медиана (центр) ищется не для всех вершин, а только для 
 нескольких конкретных фиксированных вершин (т.е. минимально отстоять 
 она должна только от фиксированных вершин). Какова их сложность, где 
 зарыты методы решения?
 
 -- 
 Мой шеф ядрёный бегемотина,
 А всё-таки приличный идиотина.
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

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