2025-02-23T15:37:27-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-8170%22&qt=morelikethis&rows=5
2025-02-23T15:37:27-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-8170%22&qt=morelikethis&rows=5
2025-02-23T15:37:27-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T15:37:27-05:00 DEBUG: Deserialized SOLR response
Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне

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

В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи....

Full description

Saved in:
Bibliographic Details
Main Authors: Морозов, А.В., Панишев, А.В.
Format: Article
Language:Russian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2009
Subjects:
Системы принятия решений, планирования и моделирования
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/8170
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-8170
record_format dspace
spelling irk-123456789-81702010-05-14T12:01:53Z Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне Морозов, А.В. Панишев, А.В. Системы принятия решений, планирования и моделирования В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи. У статті формулюється гамільтонова задача про сільського листоношу, яка є узагальненням задачі комівояжера. Пропонується процедура вершинно-реберного перетворення, яка виконується безпосередньо перед розв’язанням задачі. 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. 2009 Article Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8170 51:330.115 ru Інститут проблем штучного інтелекту МОН України та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системы принятия решений, планирования и моделирования
Системы принятия решений, планирования и моделирования
spellingShingle Системы принятия решений, планирования и моделирования
Системы принятия решений, планирования и моделирования
Морозов, А.В.
Панишев, А.В.
Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
description В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется непосредственно перед решением задачи.
format Article
author Морозов, А.В.
Панишев, А.В.
author_facet Морозов, А.В.
Панишев, А.В.
author_sort Морозов, А.В.
title Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
title_short Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
title_full Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
title_fullStr Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
title_full_unstemmed Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
title_sort вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
publisher Інститут проблем штучного інтелекту МОН України та НАН України
publishDate 2009
topic_facet Системы принятия решений, планирования и моделирования
url http://dspace.nbuv.gov.ua/handle/123456789/8170
citation_txt Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос.
work_keys_str_mv AT morozovav veršinnorëbernoepreobrazovanievgamilʹtonovojzadačeoselʹskompočtalʹone
AT paniševav veršinnorëbernoepreobrazovanievgamilʹtonovojzadačeoselʹskompočtalʹone
first_indexed 2023-10-18T16:39:13Z
last_indexed 2023-10-18T16:39:13Z
_version_ 1796139540817117184

Similar Items