Page 41 - Searching Dosen

DFS =

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

33