1 2 3 4 5 6 7

Mark[u] 0→1 0→1 0→1 0→1 0→1 0→1 0→1

pi[u] 0 ∞ ∞ ∞ ∞ ∞ ∞
pi[2]=7 pi[4]=5 pi[5]=2 pi[7]=6
Lập 1 *
P[2]=1 P[4]=1 P[5]=1 P[7]=1
pi[4]=4 pi[6]=8 pi[7]=3
Lập 2 *
P[4]=5 P[6]=5 P[7]=5
pi[2]=6 pi[3]=7
Lập 3 *
P[2]=7 P[3]=7
Không pi[6]=7
Lập 4 *
cập nhật P[6]=2
Không
Lập 5 *
cập nhật
Lập 6 *

Lập 7 *

pi[1]=0 pi[2]=6 pi[3]=7 pi[4]=4 pi[5]=2 pi[6]=7 pi[7]=3

2 1 3 3
1 5 7 2 3
2
4
 Công việc
Khởi tạo Mark[u]
Khởi tạo pi[u]
Mark[1]=1
Cập nhật 2, 4, 5, 7
Mark[5]=1
Cập nhật 4, 6, 7
Mark[7]=1
Cập nhật 2, 3
Mark[2]=1
Cập nhật 6
Mark[3]=1
Không cập nhật
Mark[6]=1
Không cập nhật
Mark[4]=1
Không cập nhật

6
3 6