アウトプットは砕けない

21卒学生Webエンジニアのアプトプット

2018-09-01から1ヶ月間の記事一覧

TSP(巡回セールスマン問題)をメモ化再帰(bitDP)で解く

TSPのオンラインジャッジ Traveling Salesman Problem | Aizu Online Judge TSPとは、最短のハルミトン閉路を求める問題。指数時間のアルゴリズムしか知られていない。 巡回セールスマン問題 - Wikipedia 解法 ✔︎愚直解 まずは愚直に全探索することを考える…