巡回セールスマンは任意のグラフに対してだと定数近似も多項式時間でできない
都合のいい仮定をおけば近似アルゴリズムがある