Dokumen ini menjelaskan perhitungan jarak terpendek dari titik a ke e menggunakan algoritme Dijkstra. Jalur terpendek yang ditemukan adalah a – b – c – e dengan total panjang jarak 8. Proses simulasi perhitungan selesai setelah mencapai titik tujuan.

1. Titik
A
B D
C E
4
8
8
3
3
1
7
0
Jarak ke titik lain
A
B
C
D
A – C = 0 + 8 = 8
A – D = ~
A – E = ~
B – D = 4 + 3 = 7
B – E = ~
C – D = 5 + 7 = 12
D – E = 7 + 8 = 15
Dari gambar di atas diperoleh jalur terpendek dari titik A sampai dengan E dengan jalur A – B – C – E
dengan panjang jarak = 4 + 1 + 3 = 8. Karena titik tujuan telah tercapai, maka proses simulasi perhitungan
pada algoritme Dijkstra telah selesai.
A – B = 0 + 4 = 4
B – C = 4 + 1 = 5
C – E = 5 + 3 = 8