3 ms·
Elaborate on the proposed modification — are you referring to the fact that this can be done if distances obey a metric function?
by LPisGood 2mo ago
Elaborate on the proposed modification — are you referring to the fact that this can be done if distances obey a metric function?
- inigyou 2mo agoIf you modify the problem to allow passing by a node that you've already visited then the spanning tree approximation works for all graphs.