Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла. У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується т...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 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 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-56182 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| spellingShingle |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне Морозов, А.В. Панишев, А.В. Скачков, В.А. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| title_short |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_full |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_fullStr |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_full_unstemmed |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне |
| title_sort |
модификация метода литтла для решения кольцевой задачи о сельском почтальоне |
| author |
Морозов, А.В. Панишев, А.В. Скачков, В.А. |
| author_facet |
Морозов, А.В. Панишев, А.В. Скачков, В.А. |
| topic |
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| topic_facet |
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Штучний інтелект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Модифікація методу Літтла для розв’язання кільцевої задачі про сільського листоношу Modification of Little’s Method for Solving the Circular Rural Postman Problem |
| 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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/56182 |
| citation_txt |
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос. |
| 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 |
| first_indexed |
2025-12-02T02:46:29Z |
| last_indexed |
2025-12-02T02:46:29Z |
| _version_ |
1850861388576063488 |