2018-07-17から1日間の記事一覧

DPL_2_A:Traveling Salesman Problem

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_2_A&lang=jp 巡回セールスマン問題。有向グラフ G(V, E) 上のある頂点から出発して、出発点に戻る閉路の最短距離を求めよ。 制約 2 <= |v| <= 15 0 <= d_i <= 1000 考え方 bitDPである。…