Microsoft Interview Question

Give an efficient implementation of Djikstras's shortest path algorithm