Corrected A* search when finding a path and its associated node is more
costly than a previously found path passing through the very same node.