Rosetta Problems
← 問題一覧に戻る
巡回セールスマン問題
N
N
N
頂点の間の移動コストが与えられ、すべての頂点をちょうど
1
1
1
回ずつ訪れる経路(または巡回路)のコストの最小値を求める。
関連リンク
atcoder/awc0017_e
atcoder/awc0049_e
doj/603