یک سوال هوش مصنوعی از مطالبی که تاکنون تدریس شده طرح شده است. از هر دانشگاه، اولین دانشجویی که پاسخ درست را ارسال نماید، نمره تشویقی برای او در نظر گرفته می شود. مهلت ارسال جواب تا شنبه 24 آبان ساعت 12 ظهر می باشد. لطفا هنگام ارسال پاسخ نام، نام خانوادگی و دانشگاه خود را ذکر نمایید. برای حل از طریق درخت جستجو اقدام نمایید.
۰۵ آذر ۹۵ ، ۲۳:۳۰
Mohammad_rasouli1996
استاد هنوز وقت هس یا نه؟؟؟؟؟؟
محمد داوری
قسمت اول شهر تیمیسوارا انتخاب میشود.
قسمت دوم و سوم مانند ابتداآراد و سیبیو
ناهید صادق پور
جواب اقای مقدم هم درست نبود. لطفا پیام خود را خصوصی ارسال نکنید. ممنون
محمد داوری
چون h(n) شهر سیبیو داده نشده است ولی این شهر بسط داده شده پس درنظر می گیریم که کمتریم h(n) را دارد با این فرض داریم :
برای قسمت اول بر اساس h(n) مسئله را حل می کنیم ابتدا شهر سیبیو بسط داده می شود و بعد شهر تیمیسوارا .
برای قسمت دوم بر اساس g(n) در نظر می گیریم که ابتدا شهر سیبیو و بعد شهر آراد و مجدد سیبیو ،آراد چون درخت است تکرارا و حلقه داریم .
برای قسمت سوم g(n)+h(n) در نظر می گیریم که ابتدا شهر سیبیو بسط داده می شود و بعد شهر آراد و مجدد سیبیو وآراد و تکرار این دو شهر .