checking for all the shortest paths are actually to the dest, aka not just checking the cost