2023-01-12から1日間の記事一覧
はじめに 数学や理科、いや特に数学の勉強方法についてかなり思うところがあるので、ここで述べたい。 前提として、私は LINE のオープンチャットで「東大生が勉強を教える!」のような名前のルームを開き、そこで勉強方法や具体的な教科ごとの質問から、人…
有名な Traveling Salesman Problem (TSP) TSP の定義を簡単に述べると次のようになる。すなわち、 グラフ について、頂点 は辺 を持っており、各辺は重み を持っている。この時に巡回路の重みの総和が最小となるものを求めよ。 多項式時間定数近似アルゴリ…