Algoritmen spesifiserer ikke rekkefølgen av stiene til naboene som legges til i Frontier. Ofte finner ikke optimale løsningen. Trenger minne proporsjonalt med lengde på stien en holde på å undersøke. Trenger tid proporsjonalt med tall på noder i søkerommet.