Изменения

{{Определение|definition= '''Кратчайший путь''' из '''u''' в '''v''' – это любой путь '''p''' из '''u '''в '''v''', для которого <tex> w(p) = \delta(u, v)</tex>, где: <br>

*<tex>\rm{\delta}(u, v) = \left\{\begin{array}{llcl}

</tex>

}}

==Принцип оптимальности на префиксе==

Префикс оптимального решения сам является оптимальным решением (в другой подзадаче)<br>