Algoritme Dijkstra

Misalnya, bila "vertices" dari sebuah graf melambangkan kota-kota dan bobot sisi ("edge weights") melambangkan jarak antara kota-kota tersebut, maka algoritme Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota.