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