News for hackers. Stuff that matters.

A comment on NP-Overrated. Parent comment

Re:NP-Overrated by LPisGood on Friday August 14, 2026 @11:01AM (#49299643)
Elaborate on the proposed modification — are you referring to the fact that this can be done if distances obey a metric function?
[ Parent | on HN ]
Re:NP-Overrated by inigyou on Friday August 14, 2026 @07:41PM (#49305934)
If you modify the problem to allow passing by a node that you've already visited then the spanning tree approximation works for all graphs.
[ Parent | on HN ]