(۲۵ فروردین ۱۳۹۳ ۰۲:۲۴ ب.ظ)khalilparvar نوشته شده توسط:  

(25 فروردین ۱۳۹۳ ۰۲:۰۸ ب.ظ)arshadi_comp نوشته شده توسط:  لطفا جواب این سوالا توضیح بدید
ممنون

گزینه ۴
تابع h لازم نیست با *h برابر باشد، بلکه باید با مقدار H (n به ازای تمام nها کوچکتر مساوی (n *h باشد.
پس گزینه ۴ عبارت نادرستی است

---

(۲۵ فروردین ۱۳۹۳ ۰۲:۲۴ ب.ظ)khalilparvar نوشته شده توسط:  

(25 فروردین ۱۳۹۳ ۰۲:۰۸ ب.ظ)arshadi_comp نوشته شده توسط:  لطفا جواب این سوالا توضیح بدید
ممنون

گزینه ۴
تابع h لازم نیست با *h برابر باشد، بلکه باید با مقدار H (n به ازای تمام nها کوچکتر مساوی (n *h باشد.
پس گزینه ۴ عبارت نادرستی است

گزینه ۱ صحیح است.. چون اگر *h =h باشدیعنی تخمینی که تابع هیوریستیک از فاصله ی گره ی n تا هدف میزند با فاصله ی واقعی گره ی n تا هدف برابر است، در نتیجه، گرهی که *A در هر مرحله، برای بسط انتخاب میکند گره ی بعدی در مسیر بهینه است. با بسط دادن هر یک از گره ها، تمام فرزندان آن هم تولید میشوند.
پس تعداد کل گره های تولید شده برابر است با عمق جواب ضربدر میانگین فاکتور انشعاب.