Метод гілок та меж у гамільтоновій задачі про сільського листоношу

A. V. Morozov, A. V. Panishev

Анотація


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

Повний текст:

PDF

Пристатейна бібліографія ГОСТ




Посилання

  • Поки немає зовнішніх посилань.