Изменения

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

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

Нет изменений в размере, 16:03, 10 января 2016

→‎Псевдокод

'''for''' j = 0 .. n - 1

'''if''' w(i, j) существует '''and''' j-ый бит mask == 1

d[i][mask] = '''min'''(d[i][mask], findCheapest(j, mask - <tex>2^nj</tex>) + w(i, j))

'''return''' d[i][mask]

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/51000»