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

• Veröffentlicht in: Штучний інтелект
• Datum: 2010
• ISSN: 1561-5359
• Hauptverfasser: Морозов, А.В., Панишев, А.В., Скачков, В.А.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2010
• Schlagworte: Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/56182
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 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.