Changeset 736:86c49553fea5 in lemon for lemon/preflow.h
- Timestamp:
- 08/18/09 10:35:35 (15 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/preflow.h
r735 r736 98 98 /// "flow of maximum value" in a digraph. 99 99 /// The preflow algorithms are the fastest known maximum 100 /// flow algorithms. The current implementation use a mixture of the100 /// flow algorithms. The current implementation uses a mixture of the 101 101 /// \e "highest label" and the \e "bound decrease" heuristics. 102 102 /// The worst case time complexity of the algorithm is \f$O(n^2\sqrt{e})\f$. … … 372 372 } 373 373 374 /// \brief Sets the tolerance used by algorithm. 375 /// 376 /// Sets the tolerance used by algorithm. 374 /// \brief Sets the tolerance used by the algorithm. 375 /// 376 /// Sets the tolerance object used by the algorithm. 377 /// \return <tt>(*this)</tt> 377 378 Preflow& tolerance(const Tolerance& tolerance) { 378 379 _tolerance = tolerance; … … 382 383 /// \brief Returns a const reference to the tolerance. 383 384 /// 384 /// Returns a const reference to the tolerance. 385 /// Returns a const reference to the tolerance object used by 386 /// the algorithm. 385 387 const Tolerance& tolerance() const { 386 388 return _tolerance;
Note: See TracChangeset
for help on using the changeset viewer.