ببینید شما توی این مساله نیازی به راه از B به F ندارید. نکاتی که باید بهش توجه کنید اینه که :
۱/الگوریتم UCS حالت خاصی از *A هست که در آن hn=0 است.
۲/در جستجوی گرافی گره های تکراری بسط داده نمی شود.

پس می تونید اینو با روش *A حل کنید و جواب همان گزینه ۴ است.اگر متوجه نشدید بگید که بازم توضیح بدم.

اگه درخت بکشیم همچین حالتی داره