克里斯托菲德斯算法 编辑
克里斯托菲德斯算法 是旅行推销员问题在度量空间上的一个近似算法。 该算法可以保证相对最优哈密尔顿回路长度有3/2的近似比。尼科斯·克里斯托菲德斯 于1976年首次发表了这个算法，故以他的名字命名之。 截至2017年 ，这一算法仍然是一般性旅行商问题的算法中近似比最好的结果。
1