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

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

ISSN 2710-1673

ONLINE: ISSN 2710-1681

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


Оптимізація замкнених маршрутів на транспортній мережі

Панішев А.В.1, Левченко А.Ю.2, Маций О.Б.3
1 Житомирський державний технологічний університет
2 Житомирський державний технологічний університет
3 Kharkiv National Automobile and Highway University

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

УДК: 681.3
Мова публікації: Російська
Stuc. intelekt. 2010; 15; (1):43-49

Анотація: Запропоновано точний алгоритм гілок та меж для розв’язку замкненої загальної задачі комівояжера. Серед розв’язків з однаковою вартістю обирається той, що містить найменшу кількість ребер.

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

Посилання:

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