ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      07 Mar 2002  11:38:50
 To : Ihor Bobak
 Subject : Клика в графе
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Ihor Bobak to All:
 
  IB> Кто-нибудь знает нормальный алгоритм (не полным перебором) для
  IB> нахождения максимальной клики (полносвязного подмножества с
  IB> максимальным количесвом вершин) в графе ?
 
 Посмотри здесь: http://www.busygin.dp.ua/npc.html
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

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

Тема:    Автор:    Дата:    Клика в графе   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