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