#define INTINF 999999
for(i=0 ; i<N ; i++) determined[i] = 0;
for(i=1 ; i<N ; i++) u[i] = INTINF;
s = 0;
u[s] = 0;
determined[s] = 1;

for(i=1 ; i<N ; i++){
	点sを始点とする枝(s,j)のそれぞれについて{
		L = u[s]+枝(s,j)の重み;
		if( u[j] > L ) u[j] = L;
	}
	最短経路長が未確定(determined[j]=0)な点のうち、u[s]が最小の点sを求める;
	determined[s] = 1; //点sの最短経路長を確定
}