Поток: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Поток''' (''Flow'') - целочисленная функция <math>f(e)</math>, определенная на множеств...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Поток''' (''Flow'') - | '''Поток''' (''[[Flow]]'') - | ||
целочисленная функция <math>f(e)</math>, определенная на множестве <math>E</math> дуг | целочисленная функция <math>f(e)</math>, определенная на множестве <math>E</math> [[дуга|дуг]] | ||
'' транспортной сети'' и удовлетворяющая следующим условиям: | '' [[транспортная сеть|транспортной сети]]'' и удовлетворяющая следующим условиям: | ||
1) <math>0\leq r(e) \leq f(e) \leq c(e), \; e \in E</math>; | 1) <math>0\leq r(e) \leq f(e) \leq c(e), \; e \in E</math>; | ||