ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Tarasevich                    2:5020/400     08 Dec 2001  23:51:36
 To : Skugorov SlaVa
 Subject : Re: Макс. множество
 -------------------------------------------------------------------------------- 
 

 Skugorov SlaVa wrote:
 
 > ...
 > Такая заaeача: естue N чисел, кажaeой паре чисел поставлено в соответствие "0"
 > или "1".
 >  еобхоaeимо выбратue максималueное множество в котором кажaeой паре поставлено
 > в соответствие например "1".
 > 
 > N болueшое.
 > ...
 
 Hи что иное как поиск максимальной клики в графе.
 
 Best regards,
 Андрей.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Макс. множество   Skugorov SlaVa   16 Nov 2001 01:16:38   Re: Макс. множество   Andrey Tarasevich   08 Dec 2001 23:51:36   Re: Макс. множество   Sergey Politov   09 Dec 2001 22:04:03