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