Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне

• Опубліковано в: : Штучний інтелект
• Дата: 2010
• Автори: Морозов, А.В., Панишев, А.В., Скачков, В.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Теми: Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/56182
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос.

В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла. У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується точний метод її розв’язання, який розвиває класичний алгоритм Літтла. In this paper the formulation and analysis of the generalization of the Hamiltonian Travelling Salesman Problem is described. The exact method of its solving developing classical Little's algorithm is offered.