ПРО ОДНЕ УЗАГАЛЬНЕННЯ ЗАДАЧІ КОМІВОЯЖЕРА

Автор(и)

  • Андрій Васильович Морозов Житомирський державний технологічний університет, Україна https://orcid.org/0000-0003-3167-0683

DOI:

https://doi.org/10.26642/tn-2009-3(50)-161-171

Анотація

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

##submission.downloads##

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

2016-07-06

Як цитувати

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

Номер

№ 3(50) (2009)

Розділ

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

Ліцензія

Авторське право (c) 2020 Андрій Васильович Морозов

Creative Commons License

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

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