коммивояжёр

From

Ilya Rogov (2:5030/1334.1024)

To

Oleg I. Khovayko

Date

2003-01-11T01:47:35Z

Area

RU.ALGORITHMS

    Привет тебе, Oleg, с того света от Ильи.

 Давным-давно, 10 Jan 03 19:23, когда земля была ещё тёпленькая
 и по ней бегали мамонты, Oleg I. Khovayko и Ilya Rogov говорили про Re: коммивояжёр:

 >>   Кто-нибудь слышал о НЕРЕКУРСИВНОМ решении задачи сабжа ? Я
 >> подчёркиваю - НЕРЕКУРСИВНОМ. Ведь всякую рекурсивный алгоритм можно
 >> преобразовать в аналогичный итерационный. Или я не прав ?

 OIK> Конечно, прав. Простейший нерекурсивный алгоритм для комми-случая -
 OIK> генерить все возможные перестановки пунктов, и по новой каждый раз
 OIK> считать длину.

   Вот про генерацию всех возможных перестановок нерекурсивным способом я как раз и хотел спросить.

 OIK> А более грамотный нерекурсовный алгоритм, который отсекает
 OIK> бесперспективные пути методом ветвей и границ, находится тут:

   Что есть "бесперспективные" ??

 OIK> http://lev13.pisem.net/commi.html

   Спасибо, загляну.


                                                        Ilya Rogov
... Бредить помогали вопли моих соседей
---
 * Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)