ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ihor Bobak                           2:5020/400     25 Feb 2002  11:22:04
 To : All
 Subject : Максимальная клика в графе
 -------------------------------------------------------------------------------- 
 

    Здравствуйте.
 
 Алгоритм отыскания максимальной клики в графе есть NP-сложным.
 (Максимальна клика - максимальное полносвязное подмножество графа).
 
 Hадо приблизительный алгоритм, ищущий близкое к оптимальному
 решение и имеющий разумный уровень сложности (например, полинимиальную
 сложность).
 
 Буду благожарен за идеи и/или ссылки.
 
 С уважением,
   Игорь.
 --- ifmail v.2.15dev5
  * Origin: Ye 'Ol Disorganized NNTPCache groupie (2:5020/400)
 
 

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