コード判定結果
アルゴリズム入門編: 「巡回セールスマン問題」を学ぶ
#02:入力データの形式を確認し、プログラムの枠組みを考えよう
ここでは、入力データの形式を確認してから、巡回セールスマン問題を解くプログラムの枠組みを考えていきます。
入力は以下の形式で与えられます。
n
x_1 y_1
x_2 y_2
x_3 y_3
...
x_n y_n
1行目には訪問する点の総数が入力されます。
i+1行目(1≦i≦n)に訪問する点の座標x_iとy_iがスペース区切りで入力されます。
#02:入力データの形式を確認し、プログラムの枠組みを考えよう
ここでは、入力データの形式を確認してから、巡回セールスマン問題を解くプログラムの枠組みを考えていきます。
入力は以下の形式で与えられます。
n
x_1 y_1
x_2 y_2
x_3 y_3
...
x_n y_n
1行目には訪問する点の総数が入力されます。
i+1行目(1≦i≦n)に訪問する点の座標x_iとy_iがスペース区切りで入力されます。