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