3 ms·
Related, 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 chan
by hyperpape 3mo ago
Related, 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