23 دى 1392, 10:09 ب.ظ
از دوستان محترم خواهش می کنم در صورت امکان، این سوال را توضیح بفرمایید.
**************صورت مسئله:
گراف فضای حالت با ماتریس مجاورت زیر را در نظر بگیرید که در آن A گره مبدا و E گره هدف است. اگر در یک تابع هیوریستیک داشته باشیم h(B)=2 و h©=5 و h(D)=8 آنگاه این تابع هیوریستیک ........ .
جدول فضای حالت در قالب تصویر به همین پست پیوست شده است. لطفا عکس هم ببینید.
**************پاسخ:
مقدار تخمین زده شده برای D برابر ۸ می باشد در حالی که هزینه واقعی از گره D به گره هدف برابر با ۷ می باشد. بنابراین تابع هیوریستیک پذیرفتنی نیست و چون پذیرفتنی نیست یکنوا نیز نمی باشد.
- اولین سوالی که متوجه نشدم این بود که اصلا از کجا فهمید هزینه واقعی از گره D تا هدف ۷ می باشد؟
- دوم اینکه می توان از روی این جدول گراف را هم رسم کرد؟
نهایت تشکر.
**************صورت مسئله:
گراف فضای حالت با ماتریس مجاورت زیر را در نظر بگیرید که در آن A گره مبدا و E گره هدف است. اگر در یک تابع هیوریستیک داشته باشیم h(B)=2 و h©=5 و h(D)=8 آنگاه این تابع هیوریستیک ........ .
جدول فضای حالت در قالب تصویر به همین پست پیوست شده است. لطفا عکس هم ببینید.
**************پاسخ:
مقدار تخمین زده شده برای D برابر ۸ می باشد در حالی که هزینه واقعی از گره D به گره هدف برابر با ۷ می باشد. بنابراین تابع هیوریستیک پذیرفتنی نیست و چون پذیرفتنی نیست یکنوا نیز نمی باشد.
- اولین سوالی که متوجه نشدم این بود که اصلا از کجا فهمید هزینه واقعی از گره D تا هدف ۷ می باشد؟
- دوم اینکه می توان از روی این جدول گراف را هم رسم کرد؟
نهایت تشکر.