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