Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
|
|
Creator |
Морозов, А.В.
Панишев, А.В. Скачков, В.А. |
|
Subject |
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
|
|
Description |
В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла.
У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується точний метод її розв’язання, який розвиває класичний алгоритм Літтла. 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. |
|
Date |
2014-02-13T00:54:18Z
2014-02-13T00:54:18Z 2010 |
|
Type |
Article
|
|
Identifier |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/56182 519.161 |
|
Language |
ru
|
|
Relation |
Штучний інтелект
|
|
Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|