巡回セールスマン問題。セールスマンが全ての格子点(この図面ではシティ)を通過する時に最短距離となる経路(最適解)を求める。全ての経路で距離を計算して解こうとすると、格子点が多くなるにつれ計算回数が膨大なものとなる。実用的な時間では最適解を求められない
