Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Задача коммивояжера, ДП по подмножествам
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}
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати