TSPのNN法のプログラムについての質問(C言語)

Question

前提・実現したいこと

現在pythonで記述していたプログラムをCで書き直そうとしています．

書きたい内容としては，TSPのNN法のプログラムです．まず初めに都市をランダムに選択し，2都市目以降は一番近い都市を順に選択していくというアルゴリズムです．
流れとしては，
(１)：ランダムに都市を選択
(２)：まだ訪問していない都市の集合と選択した都市の集合を作成
(３)：1つ前に訪問した都市から一番近い都市を探す
(４)：見つけた近い都市をNN法の配列に代入
(３)～(４)を全部の都市訪問するまで繰り返すというプログラムです．

(１)，(２)までは問題なく動いているのですが，なぜか(３)のfor文が3回しか行われていません．(出力のaの部分)
datalenは51，ex_lengthは50の値が入っているはずなのですが，for文が回りません．

また，pythonで記述した同じ内容のプログラムも記載しておきます．

（C言語には触れ始めたばかりで基礎的な知識も欠如しています．）

発生している問題・エラーメッセージ

##エラーは出ていません
##出力結果
ex_length 50
datalen 51
a 0
b 23 0 0 first:46 0
c 0
a 1
b 29 0 1 first:46 1
c 1
a 2

該当のソースコード

ソースコード
int NearestNeighbor(int datalen,int weight[datalen][datalen]){
  int totalcost_nn = 0;
  int min = 0;//乱数最小値
  int max = datalen - 1;//乱数最大値
  int i,j,x;
  printf("%d, %d, %d\n",totalcost_nn,min,max);  

  int nn_city;
  srand((unsigned int)time(NULL));
  nn_city = (rand()%(max - min + 1)) + min;//はじめの都市をランダムに選択(1)
  printf("first city %d\n",nn_city);
  
  int nn_root[datalen];//(2)
  int ex_root[datalen];//未訪問都市集合(2)
  nn_root[0] = nn_city;
  for(i = 0;i < datalen;i++){
    if(i != nn_city){
      ex_root[i] = i;  
      printf("%d ",ex_root[i]);
    }
  }
  printf("\n%d",nn_root[0]);

  int ex_length = datalen - 1;
  printf("\nex_length %d",ex_length);//未訪問都市の数
  printf("\ndatalen %d",datalen);//問題の全体の都市数

  for(i = 0;i < datalen-1;i++){//一番近い都市を探す(3)
    int min_len = 0;//一番近い都市までの距離
    int min_num = 0;//一番近い都市の番号
    for(j = 0;j < ex_length;j++){
      printf("\na %d",j);
      if(j == 0 || min_len > weight[nn_root[i]][nn_root[j]]){//weightは全都市間の距離が格納された2次元配列
        printf("\nb %d %d %d first:%d %d",weight[nn_root[i]][ex_root[j]],i,j,nn_root[i],ex_root[j]);
        min_len = weight[nn_root[i]][ex_root[j]];
        min_num = ex_root[j];
        printf("\nc %d",min_num);
      }
    }
    nn_root[i+1] = min_num;//一番近い都市をi+1都市目に追加
    int s = 0;
    for(i = 0;i < ex_length;i++){
      if(ex_root[i] == min_num ||s == 1){
        ex_root[i] = ex_root[i+1];//未訪問都市から選んだ都市を探して消す，それ以降の都市を一つずらす
        s = 1;
      }
    }
    ex_length = ex_length - 1;//未訪問都市集合の数を一つ減らす
  }
  
  for(i=0;i<datalen;i++){
    printf("%d ",nn_root[i]);
  }
}

#pythonバージョン
nn_root = []
ex_root = []
 x=np.random.randint(datalen)#ランダムに都市を選択 
 print('都市番号',x+1)
 nn_root.append(x)
 for i in range (datalen):
  　ex_root.append(i)
 ex_root.remove(x)
 print(len(ex_root))
 #NN法の経路作成
 for i in range(datalen - 1):
   min_len = 0
   min_Num = 0
      
   for j in range(len(ex_root)):
     if j == 0 or min_len > weight[nn_root[i]][ex_root[j]]:
       min_len = weight[nn_root[i]][ex_root[j]]
       min_Num = ex_root[j]
   nn_root.append(min_Num)
   ex_root.remove(min_Num)

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

出力の最後に「Segmentation falut」と出ていないでしょうか。
C言語で配列の範囲外アクセスをすると、このエラーが出て実行が止まる場合が多いです。

とりあえず、誤っているのは以下の箇所です。(ほかにもありますが、とりあえず1つだけ)

  for(i = 0;i < datalen;i++){
    if(i != nn_city){
      ex_root[i] = i;  
      printf("%d ",ex_root[i]);
    }
  }

実行後にex_rootに何が入っているか、改めてループを回して表示してみてください。

Comments

[gqh]

回答ありがとうございます．
ex_rootの中身がおかしくなっていたので，未訪問都市は0,1で表すようなプログラムに変えてみたところできました．

また，for文の中でint min_len = 0;と定義することで，for文が回ってくるたびに値を初期化してくれると思っていたのですが，最初の一回だけしか行われていないみたいなので，その部分も変更することでうまく動きました．