Изменения

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

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

76 байт убрано, 22:21, 15 января 2015
м
Оптимизация решения
1&;\ |mask| = 1,\ mask_i = 1\\
\bigvee_{mask[j]=1, (j, i) \in E}\limits d[mask \oplus 2^i][j] &;\ |mask| > 1,\ mask_i= 1 \\
 0&;\ во всех остальных случаяхotherwise\\
\end{array}\right.
</tex>
2^i&;\ |mask| = 1,\ mask_i = 1\\
\sum_{j \in [0..n-1]}\limits 2^i \cdot ((d[mask \oplus 2^i] \& M_i) \neq 0?1:0) &;\ |mask| > 1 \\
 0&;\ во всех остальных случаяхotherwise\\
\end{array}\right.
</tex>

Навигация