Изменения

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