Algoritme Dijkstra

Ongkos ("cost") dari sebuah sisi dapat dianggap sebagai jarak antara dua "vertex", yaitu jumlah jarak semua sisi dalam jalur tersebut. Untuk sepasang vertex "s" dan "t" dalam "V", algoritme ini menghitung jarak terpendek dari "s" ke "t".