平均時間計算ができない

Question

実現したいこと

下記は最短経路長を求めるプログラムなのですが、地点数Nに対する平均経路長を求めたいです。(Nは順に増やしMまで行う)
下記のように書いたのですが、プログラムがループしてしまい求めることができません。
どのようにすれば、よいでしょうか。
補足)最短経路長を求めるのに失敗した場合、地点数Nを変えないで再度、経路長を求めるようにしています。

該当のソースコード

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

#define visit 1.0
#define M 100

typedef struct xy{
    double x;
    double y;
}VTEX;

int i,j,k,rmin,N;
VTEX pt[M];
double r[M][M];
double min,s;
clock_t start_clock, end_clock;

void ransuu(void){
    for(k=0;k<N;k++){
        pt[k].x=(double)rand()/RAND_MAX;
        pt[k].y=(double)rand()/RAND_MAX;
        //printf("pt[%d]=(%f %f)\n",k,pt[k]);
    }
}

void length(void){
    for(i=0;i<N-1;i++){
        for(j=1+i;j<N;j++){
            r[i][j]=sqrt((pt[i].x-pt[j].x)*(pt[i].x-pt[j].x)+(pt[i].y-pt[j].y)*(pt[i].y-pt[j].y));
            printf("r[%d][%d]=%f\n",i,j,r[i][j]);
        }
    }
}

int hantei(void){
    min=0,s=0,rmin=0;
    double a[M]={0};
    for(k=0;k<N;k++)
       r[k][k]=visit; 
    int c=-1, d=-1;
    min=r[c+1][d+1];
    while(rmin<N){
    ++rmin;
    //printf("%d\n",rmin);
    for(i=0;i<N-1;i++){
        for(j=1+i;j<N;j++){
            if(a[i]>=2.0) continue; 
            if((min>r[i][j])&&!(r[i][j]==visit)&&(a[j]<2)){ c=i; d=j; min=r[c][d];printf("%d %d\n",c,d);} 
            //printf("%d %d\n",c,d);
        }
    }
    printf("%dから%dへの線 min:%f\n",c+1,d+1,r[c][d]);
    for(k=0;k<N;k++){
        if((c==k)||(d==k))a[k]+=visit;
    }
    s+=min;
    min=visit; r[c][d]=visit; 
    //printf("b[%d]:%f\n",c,b[c]);
    }
    for(k=0;k<N;k++){
        if(!(a[k]==2.0)){
            rmin=0;
            printf("最短経路長を求めるのに失敗しました");
            return 1;
        }
    }
    printf("最短経路長は%f\n",s);
}

int main(void){
    srand((unsigned int)time(NULL));
    double a[M],s;
    for(int N=1;N<M;N++){
        a[M]=0;
        start_clock=0,end_clock=0;
        printf("%d回目\n",N+1);
        ransuu();
        length();
        start_clock=clock();
        hantei();
        end_clock=clock();
        if(rmin!=5){
            N=N-1;
            continue;
        }
        a[N]=(double)(end_clock-start_clock)/CLOCKS_PER_SEC;
        s+=a[N];
        
        //printf("%f\n",a[n]);
    }
    printf("平均時間計算量:%f\n",s/M);
    return 0;
}

Answer 1

int main(void){
    s=0;
    int N;
    for(int N=0;N<M;N++){
        srand((unsigned int)time(NULL));
        start_clock=0,end_clock=0;
        printf("%d回目\n",N+1);
        ransuu(N);
        length(N);
        start_clock=clock();
        hantei(N);
        end_clock=clock();
        if(rmin!=N) continue;
        b[N]=(double)(end_clock-start_clock)/CLOCKS_PER_SEC;
        s+=b[N];
        
        //printf("%f\n",a[n]);
    }
    printf("平均時間計算量:%f\n",s/M);
    return 0;
}

上記のようにすることで実装できた。
しかし、これでは平均経路長を求められなかったときにカウントを飛ばしてしまっているので、厳密なNに対する平均時間を求めてはいない。
次からはよく考えて質問します。