276
правок
Изменения
→Корректность
{{Определение
|definition='''Приведенной стоимостью''' (англ. ''reduced cost'') ребра назовем следующую величину: <tex>p_{\varphi}(uv)=\varphi(u) + p(uv) - \varphi(v)</tex>.}}
Иными словами, приведенная стоимость {{---}} это сколько нужно потратить денег, чтобы перевести перевезти единицу жидкости из <tex>u</tex> в <tex>v</tex>. (Ее нужно купить в <tex>u</tex>, перевезти из <tex>u</tex> в <tex>v</tex> и продать в <tex>v</tex>.)
{{Лемма
