In the given implementation of the Dijkstra on sparse graphs using priority queue, there is a problem in the if(d_v != d[v]) instead it should be if(d[v] < d_v ...