Изменения

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

Кратчайший путь в ациклическом графе

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

Навигация