Изменения

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

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

22 байта добавлено, 22:27, 1 декабря 2011
Нет описания правки
\begin{cases}
0, &\text{if }i = 0\text{ and }mask = 0 \\
min_\min\limits_{j: \text{ }mask_j=1, \text{ }(i, j) \in E} \begin{Bmatrix} w(i, j) + d[j][mask - 2^j] \end{Bmatrix}, & \text{if } i\neq 0 \text{ or } mask \neq 0\\
\infty, & \text{if } i \neq 0 \text{ and } mask \neq 0 \text{ and set of possible transitions is empty}
\end{cases}
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13783»

Навигация