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/MinCost.cpp.rej | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 blossom5-v2.05.src/MinCost/MinCost.cpp.rej (limited to 'blossom5-v2.05.src/MinCost/MinCost.cpp.rej') diff --git a/blossom5-v2.05.src/MinCost/MinCost.cpp.rej b/blossom5-v2.05.src/MinCost/MinCost.cpp.rej new file mode 100644 index 0000000..1597c49 --- /dev/null +++ b/blossom5-v2.05.src/MinCost/MinCost.cpp.rej @@ -0,0 +1,25 @@ +--- MinCost.cpp ++++ MinCost.cpp +@@ -253,19 +253,19 @@ + 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-54-g00ecf