From a06ff64534815cbf702a3847a19443612d307b80 Mon Sep 17 00:00:00 2001 From: Jaron Kent-Dobias Date: Fri, 30 Sep 2022 10:55:55 +0200 Subject: Changed rbmp to use blossom algorithm. --- blossom5-v2.05.src/MinCost/p | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 blossom5-v2.05.src/MinCost/p (limited to 'blossom5-v2.05.src/MinCost/p') 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 + template + void DualMinCost::SetLowerBound(NodeId i, CostType cmin) + { +- AddEdge(i, source, FLOW_INFTY, 0, -cmin); ++ DualMinCost::AddEdge(i, source, FLOW_INFTY, 0, -cmin); + } + + template + void DualMinCost::SetUpperBound(NodeId i, CostType cmax) + { +- AddEdge(source, i, FLOW_INFTY, 0, cmax); ++ DualMinCost::AddEdge(source, i, FLOW_INFTY, 0, cmax); + } + + template + void DualMinCost::AddConstraint(NodeId i, NodeId j, CostType cmax) + { +- AddEdge(i, j, FLOW_INFTY, 0, cmax); ++ DualMinCost::AddEdge(i, j, FLOW_INFTY, 0, cmax); + } + + template -- cgit v1.2.3-70-g09d2