Pozitif kenar ağırlıklarına sahip bir çizgede her düğüm bir şehri, her kenar iki şehir arasındaki kara yolu mesafesini temsil etmektedir. s şehrinden t şehrine gitmek için DFS kullanılmaktadır.

Her düğüm için h(n) değeri, düğümden hedefe kuş uçuşu mesafe tahminini vermektedir. Bir düğüm genişletildiğinde küçük h(n) değerine sahip komşular önce ziyaret edilecek şekilde DFS yığınına büyük h(n)‘den küçük h(n)‘e doğru ekleme yapılmaktadır. Algoritma hedefe ulaştığı anda durmaktadır.

En kısa yol toplam kenar maliyeti en küçük yol olarak tanımlandığında, bu algoritmanın özelliği nedir?