Changes in lemon/gomory_hu.h [956:141f9c0db4a3:1270:dceba191c00d] in lemon
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/gomory_hu.h
r956 r1270 3 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 * Copyright (C) 2003-201 05 * Copyright (C) 2003-2013 6 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). … … 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.