Метод гілок та меж у гамільтоновій задачі про сільського листоношу
Анотація
Cформульовано гамільтонову задачу про сільського листоношу, яка є узагальненням гамільтонової задачі комівояжера. Запропоновано модифікацію класичного методу гілок та меж (методу Літтла), яка дозволяє знаходити точний розв’язок гамільтонової задачі про сільського листоношу або коректно встановити його відсутність.
Повний текст:
PDFПристатейна бібліографія ГОСТ
—
Посилання
- Поки немає зовнішніх посилань.