Page 36 - Searching Dosen
P. 36
Dari A
Vertex Known Cost Path
A T 0 -1
B F 5 A 0+5 < ∞
C F ∞ -1
D F 8 A 0+8 < ∞
E F 6 A 0+6 < ∞
F F ∞ -1
Dari B
Vertex Known Cost Path
A T 0 -1 5+5 < 0
B T 5 A
C F ∞ -1
D F 8 A
E F 6 A 0+6 < ∞
F F 14 B 5+9 < ∞
Dari E
Vertex Known Cost Path
A T 0 -1 8+6 < 0
B T 5 A
C F 7 E 6+1 < ∞
D F 8 0
E F 6 0
F F 14 B
28
