Изменения

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

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

Нет изменений в размере, 05:17, 17 декабря 2010

Нет описания правки

Начинаем с нулевой вершины:

<tex> dp[i0][m0] = 0 </tex>

Если же маска равна <tex>0</tex> и все вершины посещены, то ответ <tex>0</tex>.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/5996»