News for hackers. Stuff that matters.

A comment on Show HN: Interactive visual solver for the traveling salesman problem. Parent comment

Re:Show HN: Interactive visual solver for the traveling sale... by hxhxhrra on Wednesday October 16, 2019 @02:21PM (#21273612)
This problem is called Chinese Postman Problem and can be solved in polynomial time using matching algorithms:

https://en.m.wikipedia.org/wiki/Route_inspection_problem

[ Parent | on HN ]

There are no comments on this comment yet.