سلام
این الگوریتم از بین گره های برگ، هر بار گره ای رو بسط میده که کمترین مقدار [tex]F(n)[/tex] رو در بین تمام برگ ها داشته باشه. توی این الگوریتم مقدار [tex]F(n)[/tex] توسط جمع دو تابع محاسبه میشه. تابع اول [tex]g(n)[/tex] هست که مشخص کننده مسیر طی شده از ریشه تا گره n هست و تابع [tex]h(n)[/tex] تخمینی از گره n تا گره هدف هست.
حالا طبق مثال شما ; گره سبز رنگ رو که بسط میدیم دو تا گره برگ a و d تولید میشه ، مقدار [tex]f(n)[/tex] گره a برابر ۵.۵ و برای گره d برابر ۶.۵ هست. خوب پس گره انتخابی بعدی برای بسط دادن طبق توضیحات داده شده میشه a .
a رو که بسط میدیم گره برگ b تولید میشه که هزینه ای برابره ۵.۵ داره. چون گره b از d کمتره پس باز همین مسیر رو ادامه میدیم و b رو بسط میدیم.
گره برگ c تولید میشه که هزینه ای ۱۰.۵ میشه اما چون هزینه اش از d بیشتره پس گره c برای بسط دادن انتخاب نمیشه و اینبار برمیگردیم سراغ گره d و الی آخر.