Изменения

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

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

Нет изменений в размере, 07:18, 15 января 2012
→‎Реализация
if j-ий бит mask == 1
if w(i, j) существует
d[i][mask] = min(d[i][mask], d[j][mask - 2 ** ij] + w(i, j));
else
d[i][mask] = inf;
Lis
54
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/16759»

Навигация