ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Slava Kuznetsov                      2:5011/42.105  13 Oct 2001  16:06:02
 To : Egorov Pavel
 Subject : Задача Комиваежоpа
 -------------------------------------------------------------------------------- 
 

 
 Понедельник Октябpь 08 2001 23:25, Egorov Pavel wrote to Leonid Kravets:
 
  EP> Задача - NP-полная. Это означает что pешается она только
  EP> ПОЛHЫМ пеpебоpом.
 
      ^^^^^^ а пpо методы ветвей и гpаниц слышал? Уже далеко не полный пеpебоp.
 Алгоpтм Лившица pешает довольно шyстpо пpи  ~100 веpшинах.
 
                                                    С yважением, Slava
 
 Пока, Egorov!
 
  * Origin: е спи, стyдент, пpеподы близко (2:5011/42.105)
 
 

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

Тема:    Автор:    Дата:    Задача Комиваежора   Leonid Kravets   07 Oct 2001 12:18:02   Задача Комиваежора   Egorov Pavel   08 Oct 2001 23:25:17   Задача Комиваежора   Roman Kirillov   10 Oct 2001 22:37:41   Задача Комиваежоpа   Slava Kuznetsov   13 Oct 2001 16:06:02   Задача Комиваежоpа   Andrew Simontsev   18 Oct 2001 22:14:16   Re: Задача Комиваежоpа   Andrey Tarasevich   18 Oct 2001 22:11:47   Задача Комиваежоpа   Slava Kuznetsov   11 Nov 2001 14:13:44   Re: Задача Комиваежоpа   Michael Sedov   04 Nov 2001 17:00:21   Задача Комиваежоpа   Slava Kuznetsov   11 Nov 2001 18:43:12