Наукова електронна бібліотека
періодичних видань НАН України

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

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Морозов, А.В.
dc.contributor.author Панишев, А.В.
dc.date.accessioned 2010-05-14T08:34:24Z
dc.date.available 2010-05-14T08:34:24Z
dc.date.issued 2009
dc.identifier.citation Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос. uk_UA
dc.identifier.issn 1561-5359
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/8170
dc.description.abstract В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи. uk_UA
dc.description.abstract У статті формулюється гамільтонова задача про сільського листоношу, яка є узагальненням задачі комівояжера. Пропонується процедура вершинно-реберного перетворення, яка виконується безпосередньо перед розв’язанням задачі. uk_UA
dc.description.abstract The 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.language.iso ru uk_UA
dc.publisher Інститут проблем штучного інтелекту МОН України та НАН України uk_UA
dc.subject Системы принятия решений, планирования и моделирования uk_UA
dc.title Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне uk_UA
dc.title.alternative Вершинно-реберні перетворення у гамільтоновій задачі про сільського листоношу uk_UA
dc.title.alternative Vertex-edge Transformation in the Hamiltonian Rural Postman Problem uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 51:330.115


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис