4 ms·
...is this not a Travelling Salesman Problem?
by stevefan1999 3mo ago
...is this not a Travelling Salesman Problem?
- hyperpape 3mo agoRelated, but not quite the same. The solution to this problem can have more than one loop, whereas TSP definitionally has only one. Not quite sure how that changes the difficulty or the tools that you’d use.
- stevefan1999 3mo agoBecause my instinct immediately went into simulated annealing or ant colony. Or I think my PTSD on advanced algorithm course kicked in Edit: looks like the closet reduction should be https://en.wikipedia.org/wiki/Ring_star_problem https://en.wikipedia.org/wiki/Ring_star_problem with bounded circuit length