いくつもの都市を移動するセールスマンが、すべての都市を最も効率よく(最小の移動コストで)移動できる方法を求める問題を「巡回セールスマン問題」といいますが、その解き方をビジュアル化したムービーがYouTubeで公開されています。 Traveling Salesman ...
こんにちは、GIS芸人のいりやまです。 いりやまの働くマップクエストはこちら GIS芸人のいりやまをもっと知りたい方はこちら GISソフトウェア比較表はこちら 巡回セールスマン問題（TSP: Traveling Salesman Problem）とは？ **巡回セールスマン問題（TSP）**は ...
入力データはある地点のx座標、y座標をそれぞれ入れていく は基本コメントアウトで良い コメントアウトを外せばimgファイルにpngファイルが生成される(imgフォルダは自動生成されないので事前に作っておく必要あり) tsp2は部分的交叉と転座、tsp5は順序交叉 ...
一部の結果でアクセス不可の可能性があるため、非表示になっています。
アクセス不可の結果を表示する