Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


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

Морозов А.В.1, Панішев А.В.2
1 Житомирський державний технологічний університет
2 Житомирський державний технологічний університет

Повний текст (PDF)

УДК: 51:330.115
Мова публікації: Російська
Stuc. intelekt. 2009; 14; (4):138-143

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

Ключові слова:

Посилання:

Переглянути повний текст статті (PDF)