Отмечено, что задача поиска гамильтонова цикла относится к труднорешаемым задачам. К числу таких задач относится задача коммивояжера и ряд других задач, поиск решения которых не может быть осуществлен за число шагов, ограниченное многочленом от переменной n (числа вершин в графе).

Зазначено, що задача пошуку гамільтонова циклу належить до важко розв'язуваних завдань. До числа таких завдань відноситься задача комівояжера і ряд інших завдань, пошук вирішення яких не може бути здійснено за число кроків, обмежене многочленом від змінної n (числа вершин у графі).

The task of finding the Hamiltonian cycle refers to the so-called difficult to address tasks. Among these challenges is also the task of salesman and a number of other tasks, the search for solutions which can not be implemented for number of steps, bounded polynomial of the variable n (number of vertices in the graph).

Предложен алгоритм выбора ветвей, используемых при ветвлении дерева поиска решения в методе ветвей и границ. Указанная оценка позволяет сократить количество ветвлений дерева поиска решения задачи коммивояжера. Предложен алгоритм решения задачи, приведен пример решения задачи с использованием предложенной оценки.

Запропоновано алгоритм вибору гілок, що використовується для галуження дерева пошуку рішення в методі гілок і меж. Вказана оцінка дає змогу скоротити кількість галужень дерева пошуку вирішення задачі комівояжера. Запропоновано алгоритм розв`язання задачі, наведено приклад розв`язання задачі з використанням запропонованої оцінки.

The algorithm of branches choicing used for branching of search of decision tree in a branch-and-bound is offered in the article. An estimation allowing to shorten decision search branching amount at the decision of task of traveling salesman tree is offered. The algorithm of task decision is offered. An example of task decision with the use of the offered estimation is given.