ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      20 Mar 2003  17:43:16
 To : Artur Mogozov
 Subject : Гамильтонов цикл
 -------------------------------------------------------------------------------- 
 

 
 20 Mar 03 19:01, you wrote to All:
 
  AM>  Есть ли не полнопереборный алгоритм поиска сабжа в графе, который
  AM> работал бы за разумное время, хотя бы на 1000 вершинах?
 
  Гамильтонов цикл это NP-полная задача, поэтому ТОЧHОЕ решение ты получишь
  ТОЛЬКО на полнопереборном варианте. Если устроит не совсем точное
  решение, то смотри в сторону приближенных алгоритмов.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    Гамильтонов цикл   Artur Mogozov   20 Mar 2003 20:01:17   Гамильтонов цикл   Stanislav Shwartsman   20 Mar 2003 17:43:16   Re: Гамильтонов цикл   Mike Girkin   20 Mar 2003 23:03:10