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

• Datum: 2009
• Hauptverfasser: Морозов, А.В., Панишев, А.В.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2009
• Schlagworte: Системы принятия решений, планирования и моделирования
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/8170
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне / А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2009. — № 4. — С. 138-143. — Бібліогр.: 4 назв. — рос.

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