1679
 правок
Изменения
Нет описания правки
<tex>opt[u] = min_{v,u \in E}  (opt[v] + cost(vu))</tex>, где  cost(vu) - вес ребра из u в v.  <br>
Будем обходить вершины в порядке, обратном к топологической сортировке.
[[Категория: Динамическое программирование ]]
