>>115
巡回セールスマン問題の変形なんだから
総当たりではなく近似解を求めるのは
相当昔からやられていたと思うが