エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント7件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
イギリス中のすべてのパブを一筆書きでたどっていく恐るべきツアーコース
日本で言うところの居酒屋に当たるイギリスのパブは、ただ単にお酒を飲むという場所ではなく、地域のコ... 日本で言うところの居酒屋に当たるイギリスのパブは、ただ単にお酒を飲むという場所ではなく、地域のコミュニケーションの場として重要な役割を持っていて、都会から離れた田舎にも複数のパブが存在します。そんなイギリス中にあるパブ全てを一筆書きで、かつ、最も短いルートでたどるコースが作成されました。 UK Pubs Traveling Salesman Problem http://www.math.uwaterloo.ca/tsp/pubs/ カナダにあるウォータールー大学数学科の調査チームは、複数の場所一度ずつ巡って、そのルートの最短経路を求める問題「巡回セールスマン問題」を解く手法の1つであるConcordeとLKHを使って、Pubs Galoreというイギリスのパブを紹介するウェブサイトに登録されている2万4727件ものパブを巡る最短経路を計算。そして最短経路を記したマップを公開しました。 調
2016/10/31 リンク