Изменения

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

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

2 байта добавлено, 22:32, 28 ноября 2013
м
ться
<nowiki><</nowiki><tex>j, mask - 2^j </tex><nowiki>></nowiki>, и <tex>|mask| = |mask - 2^j| + 1</tex>, то состояния с большим <tex>|mask|</tex> должны быть посещены позже, чтобы к моменту вычисления текущего состояния были вычислены все те, которые используются для его подсчёта.
Однако если использовать рекурсию, об этом можно не беспокоится беспокоиться (и сэкономить немало кода, времени и памяти).
//Все переменные используются из описания алгоритма, inf = бесконечность
''findCheapest'' (i, mask)
170
правок

Навигация