|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ilya Rogov 2:5030/1334.1024 11 Jan 2003 02:47:35
To : Oleg I. Khovayko
Subject : коммивояжёр
--------------------------------------------------------------------------------
Давным-давно, 10 Jan 03 19:23, когда земля была ещё тёпленькая
и по ней бегали мамонты, Oleg I. Khovayko и Ilya Rogov говорили про Re:
коммивояжёр:
>> Кто-нибудь слышал о HЕРЕКУРСИВHОМ решении задачи сабжа ? Я
>> подчёркиваю - HЕРЕКУРСИВHОМ. Ведь всякую рекурсивный алгоритм можно
>> преобразовать в аналогичный итерационный. Или я не прав ?
OIK> Конечно, прав. Простейший нерекурсивный алгоритм для комми-случая -
OIK> генерить все возможные перестановки пунктов, и по новой каждый раз
OIK> считать длину.
Вот про генерацию всех возможных перестановок нерекурсивным способом я как
раз и хотел спросить.
OIK> А более грамотный нерекурсовный алгоритм, который отсекает
OIK> бесперспективные пути методом ветвей и границ, находится тут:
Что есть "бесперспективные" ??
OIK> http://lev13.pisem.net/commi.html
Спасибо, загляну.
Ilya Rogov
... Бредить помогали вопли моих соседей
---
* Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
