狭帯域内のユークリッド巡回セールスマン問題

ユークリッド巡回セールスマン問題の複雑性は、入力点集合の幅に大きく依存する。特に、点集合が狭帯域内に収まる場合、最適解を効率的に求めることができる。