|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey V. Smirnov 2:5020/400 03 Feb 2003 15:38:51
To : All
Subject : Задача наибольшего независимого множества вершин (или ребер)
--------------------------------------------------------------------------------
Изветсно, что сабж - HП-полная задача.
Hикак не могу найти доказательство этого.
И оценку сложности алгоритма решения в символике о-большого.
Если кто в курсе - киньке хотя бы ссылку или название и автора нужной
книжки
--
best regards,
Alexey V. Smirnov (aka ASM), asm@quorus.ru
Developer,
Special Software Department,
Quorus ACS,
Ekaterinburg.
--- ifmail v.2.15dev5
* Origin: Quorus ACS (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
