Commit e346156
committed
Address final-review findings on #1067
- MinimumDiscretePlanarInverseKinematics: simplify complexity
string from "num_links * total_configurations" to
"total_configurations" so it matches issue #994's stated
O(prod_{j=1}^n m_j) baseline literally (the extra num_links
factor was per-config feasibility-check work, not configs).
- MinimumCostCirculation: add test_minimum_cost_circulation_issue_example_1030
that constructs issue #1030's verbatim 2-vertex example (arcs
0->1 cap=2 cost=3 and 1->0 cap=1 cost=-5, optimum -2). The
existing richer 3-vertex canonical instance is kept as the
primary discriminator.1 parent 8c067b2 commit e346156
2 files changed
Lines changed: 22 additions & 1 deletion
File tree
- src
- models/misc
- unit_tests/models/graph
Lines changed: 1 addition & 1 deletion
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
247 | 247 | | |
248 | 248 | | |
249 | 249 | | |
250 | | - | |
| 250 | + | |
251 | 251 | | |
252 | 252 | | |
253 | 253 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
132 | 132 | | |
133 | 133 | | |
134 | 134 | | |
| 135 | + | |
| 136 | + | |
| 137 | + | |
| 138 | + | |
| 139 | + | |
| 140 | + | |
| 141 | + | |
| 142 | + | |
| 143 | + | |
| 144 | + | |
| 145 | + | |
| 146 | + | |
| 147 | + | |
| 148 | + | |
| 149 | + | |
| 150 | + | |
| 151 | + | |
| 152 | + | |
| 153 | + | |
| 154 | + | |
| 155 | + | |
135 | 156 | | |
136 | 157 | | |
137 | 158 | | |
| |||
0 commit comments