Changes in lemon/cycle_canceling.h [922:9312d6c89d02:877:141f9c0db4a3] in lemon-main
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/cycle_canceling.h
r922 r877 66 66 /// algorithm. By default, it is the same as \c V. 67 67 /// 68 /// \warning Both \c V and \c C must be signed number types. 69 /// \warning All input data (capacities, supply values, and costs) must 68 /// \warning Both number types must be signed and all input data must 70 69 /// be integer. 71 /// \warning This algorithm does not support negative costs for 72 /// arcs havinginfinite upper bound.70 /// \warning This algorithm does not support negative costs for such 71 /// arcs that have infinite upper bound. 73 72 /// 74 73 /// \note For more information about the three available methods, … … 118 117 /// \ref CycleCanceling provides three different cycle-canceling 119 118 /// methods. By default, \ref CANCEL_AND_TIGHTEN "Cancel and Tighten" 120 /// is used, which is by far the most efficient and the most robust. 119 /// is used, which proved to be the most efficient and the most robust 120 /// on various test inputs. 121 121 /// However, the other methods can be selected using the \ref run() 122 122 /// function with the proper parameter. … … 350 350 /// 351 351 /// Using this function has the same effect as using \ref supplyMap() 352 /// with a map in which \c k is assigned to \c s, \c -k is352 /// with such a map in which \c k is assigned to \c s, \c -k is 353 353 /// assigned to \c t and all other nodes have zero supply value. 354 354 ///
Note: See TracChangeset
for help on using the changeset viewer.