Bloomberg Interview Question

How Dijkstra's algo can be improved if graph is a grid