
エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント18件
- 注目コメント
- 新着コメント





注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
「巡回セールスマン問題」で中央区の公園56ヶ所を効率的に巡る
昼はデータサイエンティストをしています。トイレと路上観察と観葉植物が好き。行動力があるとよく言わ... 昼はデータサイエンティストをしています。トイレと路上観察と観葉植物が好き。行動力があるとよく言わますが自覚はまったくないです。和菓子が全部苦手なのでお土産がいつも食べられないです。 前の記事:新大宮バイパス笹目橋周辺の車止めは何故ツルツルなのか 巡回セールスマン問題とは 数学の世界には巡回セールスマン問題という、最適化問題(いい感じの計算方法でいい感じの答えを導こうぜ!)というものがあります。 たとえば、5か所の都市があるとします セールスマンが複数の都市を最短経路で経由して元の場所に戻りたいとします。 このようなルートが最短距離っぽいですよね。 図のようなルートが答えとなります。 上記のように経由する都市が5ヶ所であれば簡単ですが経由する都市数が増えれば増えるほど最短距離のルートを探すことが難しくなります。 そのため、最短経路の答えになるべく近く計算時間も短いものを見つけるというものが巡
2021/12/26 リンク