ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Sedov                        2:5015/185.2   04 Nov 2001  17:00:21
 To : Slava Kuznetsov
 Subject : Re: Задача Комиваежоpа
 -------------------------------------------------------------------------------- 
 

  SK> Понедельник Октябpь 08 2001 23:25, Egorov Pavel wrote to Leonid Kravets:
  EP>> Задача - NP-полная. Это означает что pешается она только ПОЛHЫМ
  EP>> пеpебоpом.
  SK>      ^^^^^^ а пpо методы ветвей и гpаниц слышал? Уже далеко не полный
  SK> пеpебоp. Алгоpтм Лившица pешает довольно шyстpо пpи  ~100 веpшинах.
 Здаравствуйте, господа вундеркинды. А вы знаете что такое NP-задача. Дык вот 
 это значит, что для задачи не существует алгоритма решающего её за
 полиноминальное
 время. А полным перебором можно назвать и поиск в отсортированном массиве 
 элемента с заданным значением. 
 
 З.Ы. А вы алгоритм Флойда в методе ветвей и границ используете?
 
                   Без уважения, To mega Therion.
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: WinPoint 95 (2:5015/185.2)
 
 

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

Тема:    Автор:    Дата:    Задача Комиваежора   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