Page 40 - CalonFlipSearching

G T 6 E

H F 12 G 6+6 < ∞
Dari F

Vertex Known Cost Path

A T 0 -1

B F 6 D 6 < 11

C T 2 A
D T 4 C

E T 5 D

F T 8 G

G T 6 E

H F 11 F 3+8 < ∞
Dari B

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.

32