HERE Technologies interview question

Propose an algorithm for shortest path on a connected graph