Изменения

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

Задача коммивояжера, ДП по подмножествам

3 байта добавлено, 03:27, 12 января 2013
м
Реализация
'''for''' j = 0 .. n - 1
'''if''' w(i, j) существует '''and''' j-ый бит mask == 1
d[i][mask] = '''min'''(d[i][mask], ''findCheapest''(j, mask - 2 ^ ** j) + w(i, j))
'''return''' d[i][mask]
'''for''' i = 0 .. n - 1
'''for''' mask = 0 .. 2 ^ ** n - 1
d[i][mask] = inf
d[0][0] = 0;
ans = ''findCheapest'' (0, 2 ^ ** n - 1)
== Ссылки ==
308
правок

Навигация