diff options
| author | Jaron Kent-Dobias <jaron@kent-dobias.com> | 2022-09-30 10:55:55 +0200 |
|---|---|---|
| committer | Jaron Kent-Dobias <jaron@kent-dobias.com> | 2022-09-30 10:55:55 +0200 |
| commit | a06ff64534815cbf702a3847a19443612d307b80 (patch) | |
| tree | 0b2023643f0d9d86296d4e4cbd9a683995d26230 /blossom5-v2.05.src/MinCost/p | |
| parent | fc1f46cd4870476d77b5ab28799f47de242e3617 (diff) | |
| download | code-a06ff64534815cbf702a3847a19443612d307b80.tar.gz code-a06ff64534815cbf702a3847a19443612d307b80.tar.bz2 code-a06ff64534815cbf702a3847a19443612d307b80.zip | |
Changed rbmp to use blossom algorithm.
Diffstat (limited to 'blossom5-v2.05.src/MinCost/p')
| -rw-r--r-- | blossom5-v2.05.src/MinCost/p | 26 |
1 files changed, 26 insertions, 0 deletions
diff --git a/blossom5-v2.05.src/MinCost/p b/blossom5-v2.05.src/MinCost/p new file mode 100644 index 0000000..84855b0 --- /dev/null +++ b/blossom5-v2.05.src/MinCost/p @@ -0,0 +1,26 @@ +index 3b6bedd..44338f7 100644 +--- Autotune/blossomv/MinCost/MinCost.cpp ++++ Autotune/blossomv/MinCost/MinCost.cpp +@@ -253,19 +253,19 @@ template <typename CostType> + template <typename CostType> + void DualMinCost<CostType>::SetLowerBound(NodeId i, CostType cmin) + { +- AddEdge(i, source, FLOW_INFTY, 0, -cmin); ++ DualMinCost<CostType>::AddEdge(i, source, FLOW_INFTY, 0, -cmin); + } + + template <typename CostType> + void DualMinCost<CostType>::SetUpperBound(NodeId i, CostType cmax) + { +- AddEdge(source, i, FLOW_INFTY, 0, cmax); ++ DualMinCost<CostType>::AddEdge(source, i, FLOW_INFTY, 0, cmax); + } + + template <typename CostType> + void DualMinCost<CostType>::AddConstraint(NodeId i, NodeId j, CostType cmax) + { +- AddEdge(i, j, FLOW_INFTY, 0, cmax); ++ DualMinCost<CostType>::AddEdge(i, j, FLOW_INFTY, 0, cmax); + } + + template <typename CostType> |