Changeset 689:86c49553fea5 in lemon1.2 for lemon/preflow.h
 Timestamp:
 08/18/09 10:35:35 (10 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/preflow.h
r688 r689 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.