تالار گفتمان مانشت

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

پس می تونید اینو با روش *A حل کنید و جواب همان گزینه 4 است.اگر متوجه نشدید بگید که بازم توضیح بدم.
اگه درخت بکشیم همچین حالتی داره
[تصویر:  453959_20180410_121155.jpg]
لینک مرجع