的一个实例。 即， G 是一顶点集V 上的一个完全图，函数 w 给 G 的每条边指定了一个非负实边权。依三角不等式，对每三个顶点 u, v 和 x 都有关系 "w"("uv") + "w"("vx") ≥ "w"("ux").算法可以被描述为如下伪代码。
近似比.算法所生成的解相对最优解有3/2的近似比。下给出简要证明。令 C 为图上的最优旅行商回路。注意到，删除 C 上的一条边将产生原图上的一棵生成树，其总权重至少为最小生成树的总权重，亦即 "w"("T") ≤ "w"