Page 37 - Searching Dosen
P. 37
Dari C
Vertex Known Cost Path
A T 0 -1
B T 5 A
C F 7 E
D F 8 A
E F 6 A 7+1 < 6
F F 10 C 7+3 < 14
Dari D
Vertex Known Cost Path
A T 0 -1 8+8 < 0
B T 5 A 10+9 < 5
C F 7 E 10+3 < 7
D F 8 A
E F 6 A
F F 10 C
Sehingga diperoleh rute tersingkat dari desa A menuju desa F
yaitu A – E – C – F dengan bobot 10.
29
