Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи
 коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется
 непосредственно перед решением задачи. У статті формулюється гамільтонова задача про сільського...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/8170 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862591166688526336 |
|---|---|
| author | Морозов, А.В. Панишев, А.В. |
| author_facet | Морозов, А.В. Панишев, А.В. |
| citation_txt | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-11-27T06:45:11Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-8170 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-27T06:45:11Z |
| publishDate | 2009 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Морозов, А.В. Панишев, А.В. 2010-05-14T08:34:24Z 2010-05-14T08:34:24Z 2009 Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/8170 51:330.115 В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи
 коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется
 непосредственно перед решением задачи. У статті формулюється гамільтонова задача про сільського листоношу, яка є узагальненням задачі
 комівояжера. Пропонується процедура вершинно-реберного перетворення, яка виконується безпосередньо
 перед розв’язанням задачі. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Системы принятия решений, планирования и моделирования Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне Вершинно-реберні перетворення у гамільтоновій задачі про сільського листоношу Vertex-edge Transformation in the Hamiltonian Rural Postman Problem Article published earlier |
| spellingShingle | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне Морозов, А.В. Панишев, А.В. Системы принятия решений, планирования и моделирования |
| title | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне |
| title_alt | Вершинно-реберні перетворення у гамільтоновій задачі про сільського листоношу Vertex-edge Transformation in the Hamiltonian Rural Postman Problem |
| title_full | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне |
| title_fullStr | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне |
| title_full_unstemmed | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне |
| title_short | Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне |
| title_sort | вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне |
| topic | Системы принятия решений, планирования и моделирования |
| topic_facet | Системы принятия решений, планирования и моделирования |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/8170 |
| work_keys_str_mv | AT morozovav veršinnorebernoepreobrazovanievgamilʹtonovoizadačeoselʹskompočtalʹone AT paniševav veršinnorebernoepreobrazovanievgamilʹtonovoizadačeoselʹskompočtalʹone AT morozovav veršinnoreberníperetvorennâugamílʹtonovíizadačíprosílʹsʹkogolistonošu AT paniševav veršinnoreberníperetvorennâugamílʹtonovíizadačíprosílʹsʹkogolistonošu AT morozovav vertexedgetransformationinthehamiltonianruralpostmanproblem AT paniševav vertexedgetransformationinthehamiltonianruralpostmanproblem |