, maybe better.
Kind of like MST algorithm, but works with partial tours.
Start with empty partial tour. Add smallest edge that results in a valid partial tour. Repeat until complete tour reached.
Worst-case ratio no worse than , maybe better.
In practice, better than MST-based approximation scheme.
