・なにそれ グラフ上の全ての頂点を 1 度ずつ通るパス(サイクル)の最小コストを求める問題 サイクルを求める問題は巡回セールスマン問題とも呼ばれる NP完全(多項式時間で解けない)で有名 ・全部調べたらどうなるのっと 頂点数をNとして、パスならO((N-1)!),…