ДЕКОМПОЗИЦІЯ МНОЖИНИ ПРИПУСТИМИХ РОЗВ’ЯЗКІВ ГАМІЛЬТОНОВОЇ ЗАДАЧІ КОМІВОЯЖЕРА НА ПІДМНОЖИНИ, ЯКІ НЕ ПЕРЕСІКАЮТЬСЯ

Автор(и)

  • Антон Юрійович Левченко Житомирський державний технологічний університет, Ukraine

DOI:

https://doi.org/10.26642/tn-2009-1(48)-170-177

Анотація

У даній статті описані декілька класів перестановок, які не пересікаються, пропонується схема розгалуження дерева розв’язків та узагальнений алгоритм метода гілок та меж для по-
шуку оптимумів гамільтонової задачі комівояжера, які належать цим класам

##submission.downloads##

Опубліковано

2016-10-05

Як цитувати

Левченко, А. Ю. (2016). ДЕКОМПОЗИЦІЯ МНОЖИНИ ПРИПУСТИМИХ РОЗВ’ЯЗКІВ ГАМІЛЬТОНОВОЇ ЗАДАЧІ КОМІВОЯЖЕРА НА ПІДМНОЖИНИ, ЯКІ НЕ ПЕРЕСІКАЮТЬСЯ. Вісник ЖДТУ. Серія "Технічні науки", (1(48), 170–177. https://doi.org/10.26642/tn-2009-1(48)-170-177

Номер

№ 1(48) (2009)

Розділ

Інформатика

Ліцензія

Авторське право (c) 2020 Антон Юрійович Левченко

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.

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