Модификация метода Литтла для решения кольцевой задачи о сельском почтальоне

Abstract

В статье приведена формулировка и дан анализ обобщения гамильтоновой задачи о сельском почтальоне. Предлагается точный метод её решения, развивающий классический алгоритм Литтла.

У статті приведено формулювання і аналіз узагальнення гамільтонової задачі про сільського листоношу. Пропонується точний метод її розв’язання, який розвиває класичний алгоритм Літтла.

In this paper the formulation and analysis of the generalization of the Hamiltonian Travelling Salesman Problem is described. The exact method of its solving developing classical Little's algorithm is offered.