TSPの都市配置と最短経路を学習データとして
ディープラーニングで学習させたら良い解返してくれるんじゃないか。