Microsoft interview question

Give an efficient implementation of Djikstras's shortest path algorithm