Az A* keresés futása lépésenként heurisztika nélkül (konstans 0 heurisztika értékekkel) egy mintagráfon. Minden él kétirányú, az élek értéke pedig általában megegyezik a csomópontok közötti távolsággal - az előbbi szabály alól egyedül az 1-6 és a 10-22 él kivétel, ahol a költség háromszoros.