Norfolk Southern interview question

Complexity of Dijkstra's algorithm.