Google interview question

Shortest path in a weighted graph