... | ... |
@@ -113,3 +113,3 @@ |
113 | 113 |
/// The primal solution is multiplied by |
114 |
/// \ref |
|
114 |
/// \ref MaxFractionalMatching::primalScale "2". |
|
115 | 115 |
/// |
... | ... |
@@ -634,5 +634,4 @@ |
634 | 634 |
/// This class provides an efficient implementation of fractional |
635 |
/// matching algorithm. The implementation is based on extensive use |
|
636 |
/// of priority queues and provides \f$O(nm\log n)\f$ time |
|
637 |
/// |
|
635 |
/// matching algorithm. The implementation uses priority queues and |
|
636 |
/// provides \f$O(nm\log n)\f$ time complexity. |
|
638 | 637 |
/// |
... | ... |
@@ -655,3 +654,3 @@ |
655 | 654 |
/// \f[y_u \ge 0 \quad \forall u \in V\f] |
656 |
/// \f[\min \sum_{u \in V}y_u \f] |
|
655 |
/// \f[\min \sum_{u \in V}y_u \f] |
|
657 | 656 |
/// |
... | ... |
@@ -663,4 +662,4 @@ |
663 | 662 |
/// solutions are multiplied by |
664 |
/// \ref MaxWeightedMatching::primalScale "2" and |
|
665 |
/// \ref MaxWeightedMatching::dualScale "4" respectively. |
|
663 |
/// \ref MaxWeightedFractionalMatching::primalScale "2" and |
|
664 |
/// \ref MaxWeightedFractionalMatching::dualScale "4" respectively. |
|
666 | 665 |
/// |
... | ... |
@@ -1272,3 +1271,3 @@ |
1272 | 1271 |
/// |
1273 |
/// This method runs the \c % |
|
1272 |
/// This method runs the \c %MaxWeightedFractionalMatching algorithm. |
|
1274 | 1273 |
/// |
... | ... |
@@ -1402,5 +1401,4 @@ |
1402 | 1401 |
/// This class provides an efficient implementation of fractional |
1403 |
/// matching algorithm. The implementation is based on extensive use |
|
1404 |
/// of priority queues and provides \f$O(nm\log n)\f$ time |
|
1405 |
/// |
|
1402 |
/// matching algorithm. The implementation uses priority queues and |
|
1403 |
/// provides \f$O(nm\log n)\f$ time complexity. |
|
1406 | 1404 |
/// |
... | ... |
@@ -1422,3 +1420,3 @@ |
1422 | 1420 |
/// \f[ y_u + y_v \ge w_{uv} \quad \forall uv\in E\f] |
1423 |
/// \f[\min \sum_{u \in V}y_u \f] |
|
1421 |
/// \f[\min \sum_{u \in V}y_u \f] |
|
1424 | 1422 |
/// |
... | ... |
@@ -1430,4 +1428,4 @@ |
1430 | 1428 |
/// solutions are multiplied by |
1431 |
/// \ref MaxWeightedMatching::primalScale "2" and |
|
1432 |
/// \ref MaxWeightedMatching::dualScale "4" respectively. |
|
1429 |
/// \ref MaxWeightedPerfectFractionalMatching::primalScale "2" and |
|
1430 |
/// \ref MaxWeightedPerfectFractionalMatching::dualScale "4" respectively. |
|
1433 | 1431 |
/// |
... | ... |
@@ -2007,3 +2005,4 @@ |
2007 | 2005 |
/// |
2008 |
/// This method runs the \c % |
|
2006 |
/// This method runs the \c %MaxWeightedPerfectFractionalMatching |
|
2007 |
/// algorithm. |
|
2009 | 2008 |
/// |
0 comments (0 inline)