سوال ۱۱۷ کامپیوتر ۹۶- الگوریتم UCS - نسخه‌ی قابل چاپ

سوال ۱۱۷ کامپیوتر ۹۶- الگوریتم UCS - mzi - 07 فروردین ۱۳۹۷ ۰۱:۱۳ ب.ظ سلام دوستان ممنون میشم این سوال رو حل کنید در کلید گزینه ۴ رو انتخاب کرده که اصلا از B به F راهی نداریم

RE: سوال ۱۱۷ کامپیوتر ۹۶- الگوریتم UCS - niloofar_68 - 07 فروردین ۱۳۹۷ ۰۸:۳۱ ب.ظ ببینید شما توی این مساله نیازی به راه از B به F ندارید. نکاتی که باید بهش توجه کنید اینه که : ۱/الگوریتم UCS حالت خاصی از *A هست که در آن hn=0 است. ۲/در جستجوی گرافی گره های تکراری بسط داده نمی شود. پس می تونید اینو با روش *A حل کنید و جواب همان گزینه ۴ است.اگر متوجه نشدید بگید که بازم توضیح بدم.

RE: سوال ۱۱۷ کامپیوتر ۹۶- الگوریتم UCS - Sakura - 21 فروردین ۱۳۹۷ ۱۲:۱۸ ب.ظ اگه درخت بکشیم همچین حالتی داره