Algoritme Dijkstra

Input algoritme ini adalah sebuah graf berarah yang berbobot ("weighted directed graph") "G" dan sebuah sumber "vertex" "s" dalam "G" dan "V" adalah himpunan semua vertices dalam graph "G".