Changeset 1254:c5cd8960df74 in lemon for lemon/preflow.h
- Timestamp:
- 08/06/13 05:38:49 (11 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/preflow.h
r1250 r1254 108 108 /// flow algorithms. The current implementation uses a mixture of the 109 109 /// \e "highest label" and the \e "bound decrease" heuristics. 110 /// The worst case time complexity of the algorithm is \f$O(n^2\sqrt{ e})\f$.110 /// The worst case time complexity of the algorithm is \f$O(n^2\sqrt{m})\f$. 111 111 /// 112 112 /// The algorithm consists of two phases. After the first phase
Note: See TracChangeset
for help on using the changeset viewer.