Page 44 - Searching Dosen
P. 44
Vertex Known Cost Path
A T 0 -1
B T 6 D
C T 2 A
D T 4 C
E T 5 D
F T 11 B 8 + 13 < 11
G T 6 E
H F 11 F
Sehingga diperoleh rute tersingkat dari kota A menuju kota H yaitu
A – C – D – E – G – F – H = 11.
Jarak tempuh yang harus dilewati untuk sampai ke kota H yaitu 11
km.
36
