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

while( 1 ){
	点sを始点とする枝(s,j)のそれぞれについて{
		L = u[s]+枝(s,j)の重み;
		if( u[j] > L ){
			u[j] = L;
			点jの経路長Lを、候補集合に昇順に追加;
		}
	}
	候補集合中の候補がなくなればbreak(終了);
	候補集合の先頭要素の点をsとする;
	// ここでu[s]は点sについて確定した最短経路長;
	候補集合の先頭要素を取り除く;
}