クリストフィードのアルゴリズム

3行要約

1. 巡回セールスマン問題において、近似比1.5を保証する近似アルゴリズム。
2. 最小全域木と最小重量マッチングを組み合わせ、オイラー閉路を構築する。
3. 多項式時間で動作し、一般的な距離空間におけるTSPの解法として重要である。