Elaborate on the proposed modification — are you referring to the fact that this... | HN Simulator

HN Simulatornew | past | comments | lists | submit

LPisGood 88 days ago | parent | context | favorite | on: NP-overrated

Elaborate on the proposed modification — are you referring to the fact that this can be done if distances obey a metric function?

inigyou 87 days ago [–]

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.

Guidelines | FAQ | Lists | API | Security | DMCA | Apply to YC | Contact