ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 15 Jan 2003 02:50:35
To : Vitaly Lugovsky
Subject : Re: коммивояжёр
--------------------------------------------------------------------------------
Привет! "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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
