Изменения
→Решение
: <tex> d(i) = \min\limits_{\mathop{j:j \rightsquigarrow i}} (d(j) + w(j, i)) </tex>
Так как мы обходим граф в порядке топологической сортировки, то на i-ом шаге всем d(j) (j такие, что: существует ребро из j в i) уже присвоены оптимальные ответы, и , следовательно , d(i) также будет присвоен оптимальный ответ.
==Реализация==
