ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ihor Bobak 2:5020/400 07 Mar 2002 14:18:54
To : All
Subject : Клика в графе
--------------------------------------------------------------------------------
Извините, что не впервые задаю этот вопрос, но в первый раз никто не
ответил.
Кто-нибудь знает нормальный алгоритм (не полным перебором) для нахождения
максимальной клики (полносвязного подмножества с максимальным количесвом
вершин)
в графе ?
Буду очень благодарен за любую информацию.
С уважением,
Игорь.
--- ifmail v.2.15dev5
* Origin: Ye 'Ol Disorganized NNTPCache groupie (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
