Изменения

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

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

33 байта добавлено, 18:01, 19 июня 2016
Оптимизация решения методом динамического программирования
<tex>
d'[mask] = \left\{\begin{array}{llcl}
mask &;\ |mask| = 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.
Анонимный участник

Навигация