Метод решения гамильтоновой задачи коммивояжера
Предлагается двухэтапный метод поиска решения гамильтоновой задачи коммивояжера, который либо находит решение поставленной задачи, либо корректно устанавливает, что задача неразрешима. Разработанный метод имеет значительно меньшую потребность в вычислительных ресурсах, чем известные алгоритмы. Пр...
Saved in:
| Date: | 2008 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/7139 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод решения гамильтоновой задачи коммивояжера / И.В. Гаращенко, А.В. Морозов, А.В. Панишев // Штучний інтелект. — 2008. — № 3. — С. 630-637. — Бібліогр.: 8 назв. — рос. |