Изменения

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

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

6 байт добавлено, 18:03, 19 июня 2016
Оптимизация решения методом динамического программирования
<tex>
d'[mask] = \left\{\begin{array}{llcl}
mask &;\ |mask| = 1 1 \\\sum_{i \in [0..n-1] \& mask_i=1}\limits 2^i \cdot ((d[mask \oplus 2^i] \& M_i) \neq 0?1:0) &;\ |mask| > 1 \\
 0&;\ otherwise\\
\end{array}\right.
Анонимный участник

Навигация