коммивояжёр
- From
- Ilya Rogov (2:5030/1334.1024)
- To
- Vitaly Lugovsky
- Date
- 2003-01-12T03:50:23Z
- Area
- RU.ALGORITHMS
Привет тебе, Vitaly, с того света от Ильи.
Давным-давно, 11 Jan 03 22:09, когда земля была ещё тёпленькая
и по ней бегали мамонты, Vitaly Lugovsky и Ilya Rogov говорили про Re: коммивояжёр:
>> Дело в том, что я хочу проверить работу как раз именно такого
>> алгоритма. Я ведь не буду на глазик считать наикратчайший путь в
>> графе даже из 5 вершин. А хочется проверить, скажем для 10-15. Время
>> пока есть, посижу часик перед монитором, потерплю ...
VL> А в таком случае зачем алгоритм нерекурсивным делать?
Да я вот боялся, что мне скажут про стэк оверфлоу. Но я уже придумал нерекурсивный алгоритм сам. От_лажи_ваем-с ...
Ilya Rogov
... Бредить помогали вопли моих соседей
---
* Origin: Когда Бог делал время - он сделал его достаточно (2:5030/1334.1024)