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

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

В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла....

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2010
Автори: Морозов, А.В., Панишев, А.В., Скачков, В.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2010
Назва видання:Штучний інтелект
Теми:
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Онлайн доступ:http://dspace.nbuv.gov.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 irk-123456789-56182
record_format dspace
spelling irk-123456789-561822014-02-13T03:13:43Z Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне Морозов, А.В. Панишев, А.В. Скачков, В.А. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла. У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується точний метод її розв’язання, який розвиває класичний алгоритм Літтла. 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. 2010 Article Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/56182 519.161 ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
spellingShingle Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
Морозов, А.В.
Панишев, А.В.
Скачков, В.А.
Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
Штучний інтелект
description В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла.
format Article
author Морозов, А.В.
Панишев, А.В.
Скачков, В.А.
author_facet Морозов, А.В.
Панишев, А.В.
Скачков, В.А.
author_sort Морозов, А.В.
title Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
title_short Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
title_full Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
title_fullStr Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
title_full_unstemmed Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне
title_sort модификация метода литтла для решения кольцевой задачи о сельском почтальоне
publisher Інститут проблем штучного інтелекту МОН України та НАН України
publishDate 2010
topic_facet Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
url http://dspace.nbuv.gov.ua/handle/123456789/56182
citation_txt Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне / А.В. Морозов, А.В. Панишев, В.А. Скачков // Штучний інтелект. — 2010. — № 3. — С. 103-115. — Бібліогр.: 3 назв. — рос.
series Штучний інтелект
work_keys_str_mv AT morozovav modifikaciâmetodalittladlârešeniâkolʹcevojzadačioselʹskompočtalʹone
AT paniševav modifikaciâmetodalittladlârešeniâkolʹcevojzadačioselʹskompočtalʹone
AT skačkovva modifikaciâmetodalittladlârešeniâkolʹcevojzadačioselʹskompočtalʹone
first_indexed 2023-10-18T18:27:06Z
last_indexed 2023-10-18T18:27:06Z
_version_ 1796144246849273856

Схожі ресурси