Page 43 - Searching Dosen
P. 43
A T 0 -1
B F 6 D
C T 2 A
D T 4 C
E T 5 D
F F 10 D
G F 6 E 5+1 < 7
H F ∞ -1
Dari G
Vertex Known Cost Path
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
35
