The search begins by placing A on the priority queue: