Page 32 - CalonFlipSearching
P. 32
Gambar 10. Rute dari desa A ke desa E
Berdasarkan Gambar 10, cara untuk menentukan shortest
route dari desa A menuju desa E menggunakan algoritma
Dijkstra adalah sebagai berikut:
Initialisasi
Vertex Known Cost Path
A F ∞ -1
B F ∞ -1
C F ∞ -1
D F ∞ -1
E F ∞ -1
F F ∞ -1
24
