ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      10 Jan 2003  10:07:08
 To : Ilya Rogov
 Subject : коммивояжёр
 -------------------------------------------------------------------------------- 
 

 
 10 Jan 03 01:17, you wrote to All:
 
  IR>    Кто-нибудь слышал о HЕРЕКУРСИВHОМ решении задачи сабжа ? Я
  IR> подчёркиваю - HЕРЕКУРСИВHОМ. Ведь всякую рекурсивный алгоритм можно
  IR> преобразовать в аналогичный итерационный. Или я не прав ?
 
  В связи с тем, что сабж задача 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)
 
 

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

Тема:    Автор:    Дата:    коммивояжёр   Ilya Rogov   10 Jan 2003 02:17:20   коммивояжёр   Stanislav Shwartsman   10 Jan 2003 10:07:08   коммивояжёр   Ilya Rogov   11 Jan 2003 02:43:28   Re: коммивояжёр   Oleg I. Khovayko   10 Jan 2003 20:23:54   коммивояжёр   Ilya Rogov   11 Jan 2003 02:47:35   Re: коммивояжёр   Andrey Belyakov   15 Jan 2003 23:45:17   коммивояжёр   Serge Petruschenko   11 Jan 2003 02:15:56   коммивояжёр   Alexey Krasnov   11 Jan 2003 13:40:30   коммивояжёр   Serge Petruschenko   12 Jan 2003 13:31:18   коммивояжёp   Val Krylov   13 Jan 2003 20:14:50   Re: коммивояжёp   Vitaly Lugovsky   14 Jan 2003 18:49:45   коммивояжёp   Val Krylov   14 Jan 2003 23:00:37   Re: коммивояжёp   Vitaly Lugovsky   15 Jan 2003 19:28:06   коммивояжёp   Val Krylov   15 Jan 2003 22:43:46   Re: коммивояжёp   Vitaly Lugovsky   16 Jan 2003 18:46:54   Re: коммивояжёp   Alexander Krotov   16 Jan 2003 19:53:14   Re: коммивояжёp   Vitaly Lugovsky   17 Jan 2003 00:34:44   коммивояжёp   Val Krylov   16 Jan 2003 23:53:13   Re: коммивояжёp   Ivan Boldyrev   17 Jan 2003 11:21:48   коммивояжёp   Val Krylov   17 Jan 2003 17:04:05   Re: коммивояжёp   Vitaly Lugovsky   17 Jan 2003 21:03:41   коммивояжёp   Val Krylov   17 Jan 2003 22:00:40   коммивояжёp   Andrew Kuksov   18 Jan 2003 12:27:21   коммивояжёp   Val Krylov   19 Jan 2003 16:55:00   коммивояжёp   Andrew Kuksov   20 Jan 2003 00:59:47   Re: коммивояжёp   Ivan Boldyrev   19 Jan 2003 14:37:06   коммивояжёp   Val Krylov   19 Jan 2003 16:57:04   коммивояжёp   Nickita A Startcev   20 Jan 2003 04:01:58   Re: коммивояжёp   Alexey Krasnov   20 Jan 2003 10:53:12   Re: коммивояжёp   Vladislav Gusev   20 Jan 2003 13:42:54   коммивояжёp   Val Krylov   20 Jan 2003 19:29:46   коммивояжёp   Alexey V Bugrov   20 Jan 2003 00:08:31   Re: коммивояжёp   Ivan Boldyrev   17 Jan 2003 22:16:57   коммивояжёp   Val Krylov   19 Jan 2003 03:18:54   Re: коммивояжёp   Ivan Boldyrev   19 Jan 2003 14:39:21   Re: коммивояжёp   Vitaly Lugovsky   17 Jan 2003 15:34:00   коммивояжёp   Val Krylov   17 Jan 2003 17:04:07   Re: коммивояжёp   Vitaly Lugovsky   17 Jan 2003 21:10:42   коммивояжёp   Val Krylov   17 Jan 2003 22:00:41   Re: коммивояжёp   Vitaly Lugovsky   18 Jan 2003 18:08:26   коммивояжёp   Val Krylov   19 Jan 2003 03:20:18   коммивояжёp   Comoderator Of Ru Algorithms   27 Jan 2003 20:51:24   коммивояжёp   Nickita A Startcev   18 Jan 2003 05:19:12   Re: коммивояжёp   Vitaly Lugovsky   18 Jan 2003 18:10:14   [*] коммивояжёp   Comoderator Of Ru Algorithms   27 Jan 2003 20:54:27   Re: коммивояжёp   Alexander Krotov   17 Jan 2003 17:05:23   коммивояжёp   Val Krylov   18 Jan 2003 00:34:10   Re: коммивояжёp   Alexander Krotov   18 Jan 2003 19:05:38   коммивояжёp   Serge Petruschenko   15 Jan 2003 10:36:16   коммивояжёp   Val Krylov   16 Jan 2003 23:53:11   Re: коммивояжёp   Vitaly Lugovsky   17 Jan 2003 15:35:30   коммивояжёp   Val Krylov   17 Jan 2003 17:04:17   Re: коммивояжёp   Vitaly Lugovsky   17 Jan 2003 21:12:01   коммивояжёp   Val Krylov   17 Jan 2003 22:00:42