Rather than a simple node-to-node algorithm, A* considers the entirety of the nodes ... We can consider e.g. the 2009 overview (PDF) provided by Daniel Delling and colleagues titled Engineering ...