#define INTINF 999999
int i,j;
int bUpdate;
int *u = (int *)malloc(N*sizeof(int));

for(i=1 ; i<N ; i++) u[i] = INTINF;
u[0] = 0;

while(1){
	bUpdate = 0;
	for(j=0 ; j<N ; j++){
		for(i=0 ; i<N ; i++){
			if( u[j] > u[i]+a[i][j] ){
				u[j] = u[i]+a[i][j];
				bUpdate = 1;
			}
		}
	}
	if( bUpdate == 0 ) break;
}