Алгоритм пошуку цикла Гамільтона

Анотація

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