A T 0 -1
B F 6 D
C T 2 A
D T 4 C
E T 5 D
F F 8 G 6+2 < 10
G T 6 E
H F 12 G 6+6 < ∞
Dari F
Vertex Known Cost Path
A T 0 -1
B F 6 D 6 < 11
C T 2 A
D T 4 C
E T 5 D
F T 8 G
G T 6 E
H F 11 F 3+8 < ∞
Dari B
Vertex Known Cost Path
A T 0 -1
B T 6 D
C T 2 A
D T 4 C
E T 5 D
F T 11 B 8 + 13 < 11
G T 6 E
33