Perhatikan gambar diatas , andaikan titik = kota, sisi = jalan antara dua kota, dan bobot

sisi = panjang jalan. Misalkan kita berada di v1, dan ingin bepergian dengan mobil ke v11.
Lintasan –lintasan yang dapat kita lalui adalah:

1. P1 = (v1, v2, v5, v8, v11) d(v1,v11) = 14

2. P2 = (v1, v3, v6, v9, v11) d(v1,v11) = 15
3. P3 = (v1, v4, v7, v10, v11) d(v1,v11) = 14
4. P4 = (v1, v4, v7, v6, v9, v11) d(v1,v11) = 13

Dari segi aplikasi diantara kempat lintasan tersebut, lintasan yang paling pendek adalah
P4 ,adakah lintasan dari v1 ke v11 yang lebih pendek dari keempat lintasan tersebut ? untuk mencari
lintasan terpendek antara dua titik dalam suatu graph-bobot tersebut digunakan algoritma yang
dikembangkan oleh djikstra