equal
deleted
inserted
replaced
95 /// \cite goldberg97efficient, \cite bunnagel98efficient. |
95 /// \cite goldberg97efficient, \cite bunnagel98efficient. |
96 /// It is a highly efficient primal-dual solution method, which |
96 /// It is a highly efficient primal-dual solution method, which |
97 /// can be viewed as the generalization of the \ref Preflow |
97 /// can be viewed as the generalization of the \ref Preflow |
98 /// "preflow push-relabel" algorithm for the maximum flow problem. |
98 /// "preflow push-relabel" algorithm for the maximum flow problem. |
99 /// It is a polynomial algorithm, its running time complexity is |
99 /// It is a polynomial algorithm, its running time complexity is |
100 /// \f$O(n^2e\log(nK))\f$, where <i>K</i> denotes the maximum arc cost. |
100 /// \f$O(n^2m\log(nK))\f$, where <i>K</i> denotes the maximum arc cost. |
101 /// |
101 /// |
102 /// In general, \ref NetworkSimplex and \ref CostScaling are the fastest |
102 /// In general, \ref NetworkSimplex and \ref CostScaling are the fastest |
103 /// implementations available in LEMON for solving this problem. |
103 /// implementations available in LEMON for solving this problem. |
104 /// (For more information, see \ref min_cost_flow_algs "the module page".) |
104 /// (For more information, see \ref min_cost_flow_algs "the module page".) |
105 /// |
105 /// |
668 /// @{ |
668 /// @{ |
669 |
669 |
670 /// \brief Return the total cost of the found flow. |
670 /// \brief Return the total cost of the found flow. |
671 /// |
671 /// |
672 /// This function returns the total cost of the found flow. |
672 /// This function returns the total cost of the found flow. |
673 /// Its complexity is O(e). |
673 /// Its complexity is O(m). |
674 /// |
674 /// |
675 /// \note The return type of the function can be specified as a |
675 /// \note The return type of the function can be specified as a |
676 /// template parameter. For example, |
676 /// template parameter. For example, |
677 /// \code |
677 /// \code |
678 /// cs.totalCost<double>(); |
678 /// cs.totalCost<double>(); |