Since the new version of N is no closer to the start state than one that was already removed, it could safely be ignored, that is, not added to the priority queue.