Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
|
|
| Creator |
Морозов, А.В.
Панишев, А.В. |
|
| Subject |
Системы принятия решений, планирования и моделирования
|
|
| Description |
В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи. У статті формулюється гамільтонова задача про сільського листоношу, яка є узагальненням задачі комівояжера. Пропонується процедура вершинно-реберного перетворення, яка виконується безпосередньо перед розв’язанням задачі. 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. |
|
| Date |
2010-05-14T08:34:24Z
2010-05-14T08:34:24Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8170 51:330.115 |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|