Dijkstra algorithm modification?

The most important modification to that particular algorithm is to make it faster. Especially when it's going to be used for real work, with huge numbers of vertices.