р-медианы и р-центры графа

From

Alexander Chislov ()

To

All

Date

2002-08-19T16:07:58Z

Area

RU.ALGORITHMS

From: Alexander Chislov <arch-vile@rnd.runnet.ru>

Дорогие товарищи, просветите меня плиз по поводу сабжа.
Являются ли труднорешаемыми эти задачи при одновременном выполнении 
следующих условий: р=1; медиана (центр) должна совпадать с одной из 
вершин; медиана (центр) ищется не для всех вершин, а только для 
нескольких конкретных фиксированных вершин (т.е. минимально отстоять 
она должна только от фиксированных вершин). Какова их сложность, где 
зарыты методы решения?

-- 
Мой шеф ядрёный бегемотина,
А всё-таки приличный идиотина.


Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)