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