ТОЧНИЙ АЛГОРИТМ РОЗВ’ЯЗКУ ЗАГАЛЬНОЇ ЗАДАЧІ КОМІВОЯЖЕРА

Автор(и)

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

DOI:

https://doi.org/10.26642/tn-2009-3(50)-143-146

Анотація

Представлено точний алгоритм розв’язку загальної задачі комівояжера (ЗЗК). Показано зв’язок між ЗЗК та гамільтоновою задачею комівояжера (ГЗК). Запропоновано модифікацію кла- сичного методу Літтла, яка дозволяє використати цей зв’язок.

##submission.downloads##

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

2016-07-06

Як цитувати

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

Номер

№ 3(50) (2009)

Розділ

Моделювання та автоматизоване проектування радіоелектронних приладів і систем

Ліцензія

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

Creative Commons License

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

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