коммивояжёр

From

Stanislav Shwartsman (2:400/520)

To

Ilya Rogov

Date

2003-01-10T09:07:08Z

Area

RU.ALGORITHMS

Hello Ilya!

10 Jan 03 01:17, you wrote to All:

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

 В связи с тем, что сабж задача NP-полная, искать ее оптимальное
 решение даже "почти полным перебором" уже практически бессмысленно.
 Для решения таких задач используются приближенные алгоритмы, которые
 вместо "почти полного перебора" предлагают "почти оптимальное решение"
 зато за приемлемое время. И вот они-то как раз чаще всего НЕ
 рекурсивны :)

    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)