ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg I. Khovayko                     2:5020/400     10 Jan 2003  20:23:54
 To : Ilya Rogov
 Subject : Re: коммивояжёр
 -------------------------------------------------------------------------------- 
 

 Ilya Rogov wrote:
 
 >    Кто-нибудь слышал о HЕРЕКУРСИВHОМ решении задачи сабжа ? Я подчёркиваю -
 > HЕРЕКУРСИВHОМ. Ведь всякую рекурсивный алгоритм можно преобразовать в
 > аналогичный итерационный. Или я не прав ?
 
 Конечно, прав.
 Простейший нерекурсивный алгоритм для комми-случая - 
 генерить все возможные перестановки пунктов, и 
 по новой каждый раз считать длину.
 
 А более грамотный нерекурсовный алгоритм, который отсекает
 бесперспективные пути методом ветвей и границ, находится тут:
 
 http://lev13.pisem.net/commi.html
 -- 
 #include <best/regards.hpp>
 Oleg I. KHOVAYKO  
 (301)435-5885 || WEB: http://olegh.spedia.net
 --- ifmail v.2.15dev5
  * Origin: National Center for Biotechnology Information (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    коммивояжёр   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