Google Interview Question

Shortest path in a weighted graph