سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - نسخهی قابل چاپ |
سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - ƊƦЄƛM - 04 بهمن ۱۳۹۳ ۰۶:۳۹ ب.ظ
سلام این سوالو راهیان زده گزینه یک ولی پارسه ۴ !!!!! مگه هیوریستیکش قابل قبول نیس؟ پس میشه کوتاهترین مسیر که همون ۴ باشه. ممنون میشم کمکم کنید |
RE: سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - mmamadi49 - 04 بهمن ۱۳۹۳ ۰۹:۴۳ ب.ظ
سلام ، گزینه یک درسته ، دقت کنید که گره های ملاقات شده رو می خواد و گفته در شرایط مساوی اون گره ای رو بسط می دیم که زودتر تولید شده[ خب ابتدا A و سپس B ملاقات میشن ، با بسط B به گره D می رسیم با مقدار ۵ اما D رو ملاقات نمیکنیم چون گره C قبلا با مقدار ۵ تولید شده پس c رو بسط میدیم اما چون فرزنداش مقدار ۶ دارن برمیگردیم سراغ D با مقدار ۵ و D رو بسط میدیم که میرسیم به G با مقدار ۵ که هدف هستش. |
RE: سوال ۱۱۷ - کامپیوتر۹۲ (الگوریتم *A) - ƊƦЄƛM - 04 بهمن ۱۳۹۳ ۰۹:۵۴ ب.ظ
(۰۴ بهمن ۱۳۹۳ ۰۹:۴۳ ب.ظ)mmamadi49 نوشته شده توسط: سلام ، گزینه یک درسته ، دقت کنید که گره های ملاقات شده رو می خواد و گفته در شرایط مساوی اون گره ای رو بسط می دیم که زودتر تولید شده[ خب ابتدا A و سپس B ملاقات میشن ، با بسط B به گره D می رسیم با مقدار ۵ اما D رو ملاقات نمیکنیم چون گره C قبلا با مقدار ۵ تولید شده پس c رو بسط میدیم اما چون فرزنداش مقدار ۶ دارن برمیگردیم سراغ D با مقدار ۵ و D رو بسط میدیم که میرسیم به G با مقدار ۵ که هدف هستش.آهان، یعنی اینجا دنبال مسیر نیستیم!!!! خوبه زیرشم خط کشیده خیلی ممنون |