Page 40 - CalonFlipSearching
P. 40
D F 4 C 2+2 < ∞
E F 7 C 2+5 < ∞
F F ∞ -1
G F ∞ -1
H F ∞ -1
Dari D
Vertex Known Cost Path
A T 0 -1
B F 6 D 2+4 < 8
C T 2 A
D T 4 C
E F 5 D 1+4 < 7
F F 10 D 4+6 < ∞
G F 7 D 3+4 < ∞
H F ∞ -1
Dari E
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 10 D
G F 6 E 5+1 < 7
H F ∞ -1
Dari G
Vertex Known Cost Path
32
