克里斯托菲德斯算法 克里斯托菲德斯算法英語Christofides algorithm是旅行商问题在度量空间即距离对称且满足三角不等式上的一个近似算法 该算法可以保证相对最优哈密尔顿回路长度有的近似比尼科斯克里斯托菲德斯英语Nicos Christofides于年首次发表了这个算法故以他的名字命名之 截至年 Missing required parameter monthupdate这一算法仍然是一般性旅行商问题的算法中近似比最好的结果