Changeset 1221:1c978b5bcc65 in lemon for lemon/capacity_scaling.h
- Timestamp:
- 03/18/13 17:41:19 (12 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/capacity_scaling.h
r1217 r1221 67 67 /// \ref CapacityScaling implements the capacity scaling version 68 68 /// of the successive shortest path algorithm for finding a 69 /// \ref min_cost_flow "minimum cost flow" \ refamo93networkflows,70 /// \ refedmondskarp72theoretical. It is an efficient dual69 /// \ref min_cost_flow "minimum cost flow" \cite amo93networkflows, 70 /// \cite edmondskarp72theoretical. It is an efficient dual 71 71 /// solution method, which runs in polynomial time 72 72 /// \f$O(e\log U (n+e)\log n)\f$, where <i>U</i> denotes the maximum
Note: See TracChangeset
for help on using the changeset viewer.