Изменения

Перейти к: навигация, поиск

Определение сети, потока

13 байт добавлено, 01:23, 25 мая 2012
Нет описания правки
Вот пример сети с источником <tex>s</tex> и стоком <tex>t</tex>.
[[Файл:Flow-network.png|340px|center]]
Первое число означает величину потока, второе - пропускную способность ребра. Отрицательные величины потока не указаны (так как они мгновенно получаются из антисимметричности: <tex>f(u,v)=-f(v,u)</tex>). Обратите внимание, что сумма входящих ребер везде (кроме источника и стока) равна сумме исходящих и на то, что в общем <tex>c(u,v) \neq c(v, u)</tex>. Кроме того, величина потока на ребре никогда не превышает пропускную способность этого ребра.
144
правки

Навигация