Re: коммивояжёр

From

Andrew Ezhguroff ()

To

Vitaly Lugovsky

Date

2003-01-15T01:50:35Z

Area

RU.ALGORITHMS

From: "Andrew Ezhguroff" <eandr@com2com.ru>

Привет! "Vitaly Lugovsky" <vsl@ontil.ihep.su>  сообщил(а):

 VL> А вот обратное
 VL> неверно - не всякую рекурсию в итерацию развернёшь.

Рекурсию ВСЕГДА можно заменить на итерацию + явный тип данных "стек". Другое
дело, что при этом сам алгоритм не перестанет быть рекурсивным. :-)

С уважением, Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)