昼はデータサイエンティストをしています。トイレと路上観察と観葉植物が好き。行動力があるとよく言わますが自覚はまったくないです。和菓子が全部苦手なのでお土産がいつも食べられないです。 前の記事:新大宮バイパス笹目橋周辺の車止めは何故ツルツルなのか 巡回セールスマン問題とは 数学の世界には巡回セールスマン問題という、最適化問題(いい感じの計算方法でいい感じの答えを導こうぜ!)というものがあります。 たとえば、5か所の都市があるとします セールスマンが複数の都市を最短経路で経由して元の場所に戻りたいとします。 このようなルートが最短距離っぽいですよね。 図のようなルートが答えとなります。 上記のように経由する都市が5ヶ所であれば簡単ですが経由する都市数が増えれば増えるほど最短距離のルートを探すことが難しくなります。 そのため、最短経路の答えになるべく近く計算時間も短いものを見つけるというものが巡
![「巡回セールスマン問題」で中央区の公園56ヶ所を効率的に巡る](https://cdn-ak-scissors.b.st-hatena.com/image/square/4aaa26858495a561c1a678cdd41fae93e800c894/height=288;version=1;width=512/https%3A%2F%2Fimg.dailyportalz.jp%2F5816%2F4034%2F2005%2Ftop_sayoko.jpg)