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

• Date: 2009
• Main Authors: Морозов, А.В., Панишев, А.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Subjects: Системы принятия решений, планирования и моделирования
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/8170
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос.

В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи. У статті формулюється гамільтонова задача про сільського листоношу, яка є узагальненням задачі комівояжера. Пропонується процедура вершинно-реберного перетворення, яка виконується безпосередньо перед розв’язанням задачі. 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.