Page 39 - CalonFlipSearching
P. 39
2. Analisis data untuk pencarian rute terpendek dari kota A menuju
kota H:
Initialisasi
Vertex Known Cost Path
A F ∞ -1
B F ∞ -1
C F ∞ -1
D F ∞ -1
E F ∞ -1
F F ∞ -1
G F ∞ -1
H F ∞ -1
Dari A
Vertex Known Cost Path
A T 0 -1
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
31
