Изменения

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

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

32 байта убрано, 01:35, 10 января 2016
Псевдокод
'''return''' d[i][mask]
'''function''' start():
'''for''' i = 0 .. n - 1
'''for''' mask = 0 .. <tex>2^n</tex> - 1
d[0][0] = 0
ans = findCheapest(0, <tex>2^n</tex> - 1)
'''ifreturn''' ans == <tex>\infty</tex> '''return'''
Дальше ищем сам цикл:
'''function''' findWay():
i = 0
mask = <tex>2^n</tex> - 1
Анонимный участник

Навигация