Changeset 1080:c5cd8960df74 in lemon-main for lemon/gomory_hu.h
- Timestamp:
- 08/06/13 05:38:49 (11 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/gomory_hu.h
r877 r1080 47 47 /// 48 48 /// The algorithm calculates \e n-1 distinct minimum cuts (currently with 49 /// the \ref Preflow algorithm), thus it has \f$O(n^3\sqrt{ e})\f$ overall49 /// the \ref Preflow algorithm), thus it has \f$O(n^3\sqrt{m})\f$ overall 50 50 /// time complexity. It calculates a rooted Gomory-Hu tree. 51 51 /// The structure of the tree and the edge weights can be
Note: See TracChangeset
for help on using the changeset viewer.