ルートやコストなどを含むクラスを使用するTSPに2つのアルゴリズムを実装しています。すぐにランダムな値を使用しますが、これを公平にするためにアルゴリズムを比較する必要があります。同じ入力(ランダム入力を使用する場合は明らかに起こりそうにありません!)問題は、ランダム値から2D配列に事前に決定された値を挿入する方法がわからないことです。それだけでなく、私も知りません。これらの値のコストを計算する方法。
ノード値をランダムに生成します。
Random rand = new Random();
for (int i=0; i<nodes; i++) {
for (int j=i; j<nodes; j++) {
if (i == j)
Matrix[i][j] = 0;
else {
Matrix[i][j] = rand.nextInt(max_distance);
Matrix[j][i] = Matrix[i][j];
}
}
}
上記のために、たとえば[4] [4]の行列を宣言し、次にint行列[] [] =値を挿入すると仮定しますか?
私はこのクラスの他のいくつかのセクションを手伝っていませんが、もう尋ねる前にこの部分が正しいことを確認する必要があると思います!
よろしくお願いします!