Изменения
→Алгоритм нахождения гамильтонова пути
==== Алгоритм нахождения гамильтонова пути ====
Алгоритм нахождения гамильтонова пути легко получить слегка изменив , используя алгоритм нахождения гамильтонова цикла. Чтобы найти путь, мы вычтем из маски единицуНужно добавить в граф еще одну вершину и ребра от нее до всех остальных вершин. И далее запустить алгоритм поиска цикла от новой вершины. В восстановлении пути учтем, которая соответствует вершине началачто эта вершина лишняя, и получим путьне будем записывать её в path.
== См. также ==