TSPを部分問題として持つマラソン問題を解く際に思ったことを書き残す。 始点、終点が固定されているケース 巡回順の配列seq について次のような遷移を適用。 最初と最後の ただし、seq[0] = 始点、seq[N-1] = 終点 int a = rand()%(N-3); // 0 <= a <= N-4 …