تالار گفتمان مانشت
جامع سنجش _ آزمون سوم - UCS - نسخه‌ی قابل چاپ

جامع سنجش _ آزمون سوم - UCS - NP-Cσмρℓєтє - ۱۳ بهمن ۱۳۹۳ ۰۷:۴۰ ب.ظ

این سوال رو میشه بگید که چرا ۳تا نمیشه؟؟ مگه UCS کامل و بهینه نیست؟؟
در صورتیکه هزینه ی عملیات یکسان باشد UCS به BFS تبدیل میشه دیگه؟؟؟؟
جوابش چرا ۲ شده؟؟


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


RE: جامع سنجش _ آزمون سوم - UCS - A V A - 13 بهمن ۱۳۹۳ ۰۸:۳۱ ب.ظ

سلام
گفته به ترتیب:
با محدود بودن فاکتور انشعاب کامل
با یکسان بودن هزینه ها بهینه
برای همین
با این شرایطی که میبینیم، کامل بودن ucs ربطی به فاکتور انشعابش نداره و به مثبت بودن هزینه هاش مربوطه
استدلال من اینگونه ست

RE: جامع سنجش _ آزمون سوم - UCS - NP-Cσмρℓєтє - ۱۳ بهمن ۱۳۹۳ ۰۸:۳۴ ب.ظ

(۱۳ بهمن ۱۳۹۳ ۰۸:۳۱ ب.ظ)AVA 94 نوشته شده توسط:  سلام
گفته به ترتیب:
با محدود بودن فاکتور انشعاب کامل
با یکسان بودن هزینه ها بهینه
برای همین
با این شرایطی که میبینیم، کامل بودن ucs ربطی به فاکتور انشعابش نداره و به مثبت بودن هزینه هاش مربوطه
استدلال من اینگونه ست

با تچکر