سلام دوستان
ممنون میشم این سوال رو حل کنید
در کلید گزینه 4 رو انتخاب کرده که اصلا از B به F راهی نداریم
ببینید شما توی این مساله نیازی به راه از B به F ندارید. نکاتی که باید بهش توجه کنید اینه که :
1.الگوریتم UCS حالت خاصی از *A هست که در آن hn=0 است.
2.در جستجوی گرافی گره های تکراری بسط داده نمی شود.
پس می تونید اینو با روش *A حل کنید و جواب همان گزینه 4 است.اگر متوجه نشدید بگید که بازم توضیح بدم.
اگه درخت بکشیم همچین حالتی داره