equal
deleted
inserted
replaced
29 /// |
29 /// |
30 namespace lemon { |
30 namespace lemon { |
31 |
31 |
32 ///Preflow algorithm for the Network Circulation Problem. |
32 ///Preflow algorithm for the Network Circulation Problem. |
33 |
33 |
34 ///\ingroup flowalgs |
34 ///\ingroup max_flow |
35 ///This class implements a preflow algorithm |
35 ///This class implements a preflow algorithm |
36 ///for the Network Circulation Problem. |
36 ///for the Network Circulation Problem. |
37 ///The exact formulation of this problem is the following. |
37 ///The exact formulation of this problem is the following. |
38 /// \f[\sum_{e\in\rho(v)}x(e)-\sum_{e\in\delta(v)}x(e)\leq delta(v)\quad \forall v\in V \f] |
38 /// \f[\sum_{e\in\rho(v)}x(e)-\sum_{e\in\delta(v)}x(e)\leq delta(v)\quad \forall v\in V \f] |
39 /// \f[ lo(e)\leq x(e) \leq up(e) \quad \forall e\in E \f] |
39 /// \f[ lo(e)\leq x(e) \leq up(e) \quad \forall e\in E \f] |