AtCoder Heuristic Contest 002

問題: https://atcoder.jp/contests/ahc002/tasks/ahc002_a

4 位🎉

方針

巡回セールスマン問題のように焼きなましをする。 現在のパスの途中の位置から探索を始めて、現在のパスのどこかに辿り着いたらそこで探索をやめて合流する、というのを近傍にする。

画像

seed = 0 の出力のビジュアライズ結果

seed = 1 の出力のビジュアライズ結果

seed = 2 の出力のビジュアライズ結果