ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ihor Bobak                           2:5020/400     11 Mar 2002  12:47:02
 To : Sergey Spiridonov
 Subject : Re: Клика в графе
 -------------------------------------------------------------------------------- 
 

 
 > Задача о клике является NP полной. Доказательство есть например в
 > "Introduction to Algorithms" Thomas H. Cormen и др. (есть русский перевод
 > "Алгоритмы построение и анализ").
 
 Знаю, что эта задача - NP полная.
 
 Hадо приблизительный быстрый алгоритм (ищущий близкое к оптимальному
 решение) работающий за полиномиальное время.
 --- ifmail v.2.15dev5
  * Origin: Ye 'Ol Disorganized NNTPCache groupie (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Клика в графе   Ihor Bobak   07 Mar 2002 14:18:54   Re: Клика в графе   Sergey Spiridonov   07 Mar 2002 18:55:04   Re: Клика в графе   Ihor Bobak   11 Mar 2002 12:47:02   Re: Клика в графе   Sergey Spiridonov   11 Mar 2002 19:50:32   Клика в графе   Max Alekseyev   07 Mar 2002 11:38:50