2 ms·So we see that a slight modification of the problem makes the approximation work for all graphs.by inigyou 3mo agoSo we see that a slight modification of the problem makes the approximation work for all graphs.LPisGood 3mo agoElaborate on the proposed modification — are you referring to the fact that this can be done if distances obey a metric function?inigyou 3mo 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.