src/lemon/suurballe.h
changeset 1146 ebab0e5ec8b2
parent 987 87f7c54892df
child 1164 80bb73097736
equal deleted inserted replaced
5:61a3680e02e7 6:ab86a62c4772
    43   /// 
    43   /// 
    44   ///\param Graph The directed graph type the algorithm runs on.
    44   ///\param Graph The directed graph type the algorithm runs on.
    45   ///\param LengthMap The type of the length map (values should be nonnegative).
    45   ///\param LengthMap The type of the length map (values should be nonnegative).
    46   ///
    46   ///
    47   ///\note It it questionable whether it is correct to call this method after
    47   ///\note It it questionable whether it is correct to call this method after
    48   ///%Suurballe for it is just a special case of Edmond's and Karp's algorithm
    48   ///%Suurballe for it is just a special case of Edmonds' and Karp's algorithm
    49   ///for finding minimum cost flows. In fact, this implementation just
    49   ///for finding minimum cost flows. In fact, this implementation just
    50   ///wraps the MinCostFlow algorithms. The paper of both %Suurballe and
    50   ///wraps the MinCostFlow algorithms. The paper of both %Suurballe and
    51   ///Edmonds-Karp published in 1972, therefore it is possibly right to
    51   ///Edmonds-Karp published in 1972, therefore it is possibly right to
    52   ///state that they are
    52   ///state that they are
    53   ///independent results. Most frequently this special case is referred as
    53   ///independent results. Most frequently this special case is referred as