Изменения

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

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

Нет изменений в размере, 01:37, 10 января 2016
Псевдокод
'''while''' mask != 0
'''for''' j = 0 .. n - 1
'''if''' w(i, j) существует '''and''' j-ый бит mask == 1 '''and''' d[i][mask] == d[j][mask - <tex>2^nj</tex>] + w(i, j)
path.push(j)
i = j
mask = mask - <tex>2^nj</tex>
'''continue'''
Анонимный участник

Навигация