ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Kazak                      2:5020/400     28 May 2002  22:17:47
 To : All
 Subject : Китайский почтальон
 -------------------------------------------------------------------------------- 
 

 Как известно, ЗКП на смешанном графе является NP-полной. Так подскажите 
 же мне плиз литературу, ссылку либо эвристический алгоритм для неё.
 
 P.S. Hарод! То что тут говорят, типа P=NP, вы им не верьте. Это очень 
 маловероятно. И дело тут не только в алгоритмах. Собака зарыта очень 
 глубоко - в тёмных основах квантовой механики.
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Китайский почтальон   Alexander Kazak   28 May 2002 22:17:47   Re: Китайский почтальон   Valentin Davydov   30 May 2002 23:00:25