Изменения

Перейти к: навигация, поиск

Гамильтоновы графы

29 байт добавлено, 21:46, 9 января 2016
Нет описания правки
Это решение использует <tex>O(2^n)</tex> памяти и имеет асимптотику <tex>O(2^nn)</tex>.
==Алгоритм нахождения гамильтового цикла== Псевдокод ====
Прежде чем писать код, скажем пару слов о порядке обхода состояний. Обозначим за <tex>|mask|</tex> количество единиц в маске (иначе говоря количество пройденных вершин не считая текущей). Тогда, поскольку при рассмотрении состояния <tex>\langle i, mask \rangle</tex> мы смотрим на состояния
mask = mask - 2 ** j
'''continue'''
==Алгоритм нахождения гамильтового цикла==
==Алгоритм нахождения гамильтового пути==
Анонимный участник

Навигация