Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла. У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується т...
Saved in:
| Published in: | Штучний інтелект |
|---|---|
| Date: | 2010 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/56182 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862655356693381120 |
|---|---|
| author | Морозов, А.В. Панишев, А.В. Скачков, В.А. |
| author_facet | Морозов, А.В. Панишев, А.В. Скачков, В.А. |
| citation_txt | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| 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.
|
| first_indexed | 2025-12-02T02:46:29Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-56182 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-02T02:46:29Z |
| publishDate | 2010 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Морозов, А.В. Панишев, А.В. Скачков, В.А. 2014-02-13T00:54:18Z 2014-02-13T00:54:18Z 2010 Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/56182 519.161 В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла. У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується точний метод її розв’язання, який розвиває класичний алгоритм Літтла. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне Модифікація методу Літтла для розв’язання кільцевої задачі про сільського листоношу Modification of Little’s Method for Solving the Circular Rural Postman Problem Article published earlier |
| spellingShingle | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне Морозов, А.В. Панишев, А.В. Скачков, В.А. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| title | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_alt | Модифікація методу Літтла для розв’язання кільцевої задачі про сільського листоношу Modification of Little’s Method for Solving the Circular Rural Postman Problem |
| title_full | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_fullStr | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_full_unstemmed | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_short | Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_sort | модификация метода литтла для решения кольцевой задачи о сельском почтальоне |
| topic | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| topic_facet | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/56182 |
| work_keys_str_mv | AT morozovav modifikaciâmetodalittladlârešeniâkolʹcevoizadačioselʹskompočtalʹone AT paniševav modifikaciâmetodalittladlârešeniâkolʹcevoizadačioselʹskompočtalʹone AT skačkovva modifikaciâmetodalittladlârešeniâkolʹcevoizadačioselʹskompočtalʹone AT morozovav modifíkacíâmetodulíttladlârozvâzannâkílʹcevoízadačíprosílʹsʹkogolistonošu AT paniševav modifíkacíâmetodulíttladlârozvâzannâkílʹcevoízadačíprosílʹsʹkogolistonošu AT skačkovva modifíkacíâmetodulíttladlârozvâzannâkílʹcevoízadačíprosílʹsʹkogolistonošu AT morozovav modificationoflittlesmethodforsolvingthecircularruralpostmanproblem AT paniševav modificationoflittlesmethodforsolvingthecircularruralpostmanproblem AT skačkovva modificationoflittlesmethodforsolvingthecircularruralpostmanproblem |