*Dijkstra, +timestamps on PQ