logoalt Hacker News

stevefan1999today at 3:22 PM1 replyview on HN

...is this not a Travelling Salesman Problem?


Replies

hyperpapetoday at 3:33 PM

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.

show 1 reply