Изменения

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

Поток минимальной стоимости

13 байт добавлено, 01:13, 16 января 2011
Нет описания правки
== Определение задачи ==
{{Определение
|definition=Дано число <math>f_0 </math> и транспортная сеть <math>\,G(V,E)</math> с источником <math>s \in V</math> и стоком <math>t \in V</math>, где ребра <math>(u,v) \in E</math> имеют пропускную способность <math>\,c(u,v)</math>, поток <math>\,f(u,v)</math> и цену <math>\,p(u,v)</math>.
Суть задачи — найти поток ''f''(''u'', ''v''):
16
правок

Навигация