克里斯托菲德斯算法

克里斯托菲德斯算法 ( Christofides algorithm ) 是旅行商問題在度量空間 （ 即距離對稱且滿足三角不等式 ） 上的一個近似算法 。 該算法可以保證相對最優哈密爾頓迴路長度有3 / 2的近似比 。 尼科斯 · 克里斯托菲德斯 ( Nicos Christofides ) 於1976年首次發表了這個算法 ， 故以他的名字命名之 。 ， 這一算法仍然是一般性旅行商問題的算法中近似比最好的結果 。