Изменения

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

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

4 байта убрано, 05:10, 18 января 2011
Динамическое программирование по подмножествам
<tex>dp[i][m] = min_{j: m_j=1, (i, j) \in E} \begin{Bmatrix} d(i, j) + dp[j][m - 2^j] \end{Bmatrix}</tex>, если <tex>i\neq 0</tex> или и <tex> m \neq 0 </tex>
<tex>dp[i][m] = \infty </tex>, если <tex>i \neq 0</tex>, <tex>m\neq0</tex> и множество возможных переходов пусто.
Анонимный участник

Навигация