プロジェクション・フィルム(仮)

いろいろ考えたことを言語化して焼き付けておくためのブログ。話題は研究・身体・生活から些細な日記まで雑多に。ほぼ毎日21時更新です

MENU

2020-10-12から1日間の記事一覧

人類の小さくて大きな一歩

こんばんは,ゴドーです。 GIGAZINEにおもしろい記事が乗っていました。「巡回セールスマン問題」の近似解を求める最良アルゴリズムが,数十年ぶりに更新されたとのことです。gigazine.net 「巡回セールスマン問題」というのは有名な数学・グラフ理論の問題…