diff options
| author | Lex Neva <github@lexneva.name> | 2016-01-18 22:20:14 -0500 |
|---|---|---|
| committer | Lex Neva <github@lexneva.name> | 2016-01-18 22:22:37 -0500 |
| commit | de87bd71ebbf789e080e5035ba3a641f40c94047 (patch) | |
| tree | 261b6609f870464954a95030bc7f1d89b04b1ab4 /embroider_params.py | |
| parent | 67125cdc0bd8e865aa65889b67b605b9dbe17ff0 (diff) | |
augment the TSP algorithm by being greedier
The greedy algorithm can be fairly effective, and it's not particularly
expensive to calculate given the relatively small number of patches in
any given set. Instead of doing a greedy algorithm starting from the
furthest point from the centroid (what's the theory there...?), just
find greedy paths from all possible starting points and pick the best.
This gets us pretty close to optimal right out of the gate.
Diffstat (limited to 'embroider_params.py')
0 files changed, 0 insertions, 0 deletions