Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне

Скорочена інформація про документ
dc.contributor.authorМорозов, А.В.
dc.contributor.authorПанишев, А.В.
dc.date.accessioned2010-05-14T08:34:24Z
dc.date.available2010-05-14T08:34:24Z
dc.date.issued2009
dc.description.abstractВ статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи.uk_UA
dc.description.abstractУ статті формулюється гамільтонова задача про сільського листоношу, яка є узагальненням задачі комівояжера. Пропонується процедура вершинно-реберного перетворення, яка виконується безпосередньо перед розв’язанням задачі.uk_UA
dc.description.abstractThe Hamiltonian Rural Postman Problem which is generalisation of the Travelling Salesman Problem is formulated in this article. Procedure of vertex-edge transformation which is applied before a problem solving is offered.uk_UA
dc.identifier.citationВершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос.uk_UA
dc.identifier.issn1561-5359
dc.identifier.udc51:330.115
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/8170
dc.language.isoruuk_UA
dc.publisherІнститут проблем штучного інтелекту МОН України та НАН Україниuk_UA
dc.statuspublished earlieruk_UA
dc.subjectСистемы принятия решений, планирования и моделированияuk_UA
dc.titleВершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальонеuk_UA
dc.title.alternativeВершинно-реберні перетворення у гамільтоновій задачі про сільського листоношуuk_UA
dc.title.alternativeVertex-edge Transformation in the Hamiltonian Rural Postman Problemuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
18-Morozov.pdf
Розмір:
477.3 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
913 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Искусственный интеллект, 2009, № 4