Algoritma Dijkstra bekerja dengan membuat jalur ke satu simpul optimal pada setiap

langkah. Jadi pada langkah ke n, setidaknya ada n node yang sudah kita tahu jalur terpendek.

Langkah-langkah algoritma Dijkstra pada satu kasus penjemputan salah satu penumpang pada

aplikasi E-travel ini sebagai berikut dapat dilakukan dengan  langkah-langkah berikut:

1. Menentukan Titik awal dan Tujuan

Gambar 4.1 Graph Awal

Pada graph diatas diketahui, node awal diberi nama dengan node Travel dan titik akhir

node atau tujuannya adalah pada node Penumpang.

2. Mulai menghitung dengan bobot yang diberikan pada graph, dimulaid dari node awal

V A (Travel) B C D E

A 0 8a 15a 5a Tak Hingga

Dari table diatas dapat dijelasakan, dimulai dari node awal yaitu A yang kemudian

dihubukan ke node yang terhubung ke node A yaitu B, C, dan D dengan nilai bobot yang

terlihat pada table diatas

3. Ulang Langkah diatasa dengan memilih nilai bobot yang terkecil

V A (Travel) B C D E

A 0 8a 15a 5a Tak Hingga

D 9d 15a 5a 23e

Penjelasa, diketahui pada bobot yang terdapat pada node adalah nilai bobot yang

terhubung ke node D yang terkecil yaitu 5. Jadi, untuk node berikut akan dimulai dari

node D dan didapat secara keselurhan dari table diatas adalah sebagai berikut :

V A (Travel) B C D E
A 0 8a 15a 5a Tak Hingga

D 9d 15d 5a 23d
B 9d 16b 17b

C 16b 26c

4. Menentukan Jalur Terpendek Dari Graph yang dibentukdari atas adalah

Jalur Terpendek = A-B-E