205
правок
Изменения
м
→Сохранение кратчайших путей
=== Сохранение кратчайших путей ===
Пусть есть задана потенциальная функция: <tex>\phi: V \rightarrow \mathbb{R}, \; uv </tex> - ребро, тогда обозначим <tex> w_\phi(uv) = w(uv) + \phi(u) - \phi(v) </tex>
{{Лемма
|statement=
