Bước A B C D E F G H

Khởi tạo d[A]=0 d[B]=1 d[C]=1 d[D]=1 d[E]=2 d[F]=2 d[G]=2 d[H]=1

K=0 d[B]=0 d[D]=0

K=1
 J K Công việc
Tính d[u]
d[J]=1 d[K]=3
S[0]={1}
S[1]={B, D}
Rank[1]=0