Page 35 - Searching Dosen

2. Penerapan metode searching dijkstra pada rute perjalanan.

Dijkstra dikenal sebagai suatu algoritma yang mampu

menemukan solusi dengan rute pencarian terpendek
menggunakan prinsip greedy. Contoh masalah pada

algoritam dijkstra pada Gambar 10.

Gambar 10. Rute dari desa A ke desa E
Berdasarkan Gambar 10, cara untuk menentukan shortest

route dari desa A menuju desa F 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

27