2
See
Dijkstra on Wikipedia
.