Sensato Interview Question

Dijkstras algorithm and its time complexity