زمان کنونی: ۲۶ آبان ۱۴۰۳, ۰۲:۱۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مثالی با جستجو هزینه یکنواخت

ارسال:
  

masoud67 پرسیده:

مثالی با جستجو هزینه یکنواخت

سلام
جستجوی UCS این شکل به چه صورته . یه توضیحی بدید
گره پر رنگه گره هدفه


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۳
ارسال:
  

Riemann پاسخ داده:

RE: مثالی با جستجو هزینه یکنواخت

تا اونجایی که من یادمه یه صف اولویت داریم و ابتدا گره شروعمون رو توی صف داریم خارج میشه (expand) میشه و بچه هاش میان توی صف که هزینه هاشون ۱۰۰ و ۱۰ هست، توی تکرار بعد ۱۰ واسه expand شدن انتخاب میشه و بچه هاش با هزینه های ۵۰ و ۴۰ میان توی صف بعدش ۴۰ انتخاب میشه واسه expand شدن که ۱۱۰ و ۱۰۰ میان توی صف بعد ۵۰ خارج میشه و ۱۳۰ و ۱۴۰ میان توی صف و الان دیگه گره هدف پیدا میشه. همون الگوریتم BFS هست که به جای صف عادی از صف اولویت استفاده میکنه.
البته همه اینا رو مطمئن نیستم!
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoud67 پاسخ داده:

RE: مثالی با جستجو هزینه یکنواخت

(۲۵ دى ۱۳۹۲ ۰۹:۱۲ ب.ظ)Riemann نوشته شده توسط:  تا اونجایی که من یادمه یه صف اولویت داریم و ابتدا گره شروعمون رو توی صف داریم خارج میشه (expand) میشه و بچه هاش میان توی صف که هزینه هاشون ۱۰۰ و ۱۰ هست، توی تکرار بعد ۱۰ واسه expand شدن انتخاب میشه و بچه هاش با هزینه های ۵۰ و ۴۰ میان توی صف بعدش ۴۰ انتخاب میشه واسه expand شدن که ۱۱۰ و ۱۰۰ میان توی صف بعد ۵۰ خارج میشه و ۱۳۰ و ۱۴۰ میان توی صف و الان دیگه گره هدف پیدا میشه. همون الگوریتم BFS هست که به جای صف عادی از صف اولویت استفاده میکنه.
البته همه اینا رو مطمئن نیستم!
فکر کنم درست گفتید. چون جواب گفته با ۵ مقایسه هدف بدست میاد. که اگه گره ۱۰۰ را بعد از گره ۱۰۰ دیگه ای که تو صف هست انتخاب کنیم میشه ۵ تا. ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Heart هزینه عشق واقعی چقدر است aatwo ۵ ۵,۸۷۰ ۱۳ بهمن ۱۳۹۹ ۱۰:۱۴ ب.ظ
آخرین ارسال: ghaderZ
  چگونگی پرداخت هزینه ثبت نام تیزهوشان ۹۹-۱۴۰۰ edumoshaver1 ۰ ۲,۰۷۲ ۱۲ اسفند ۱۳۹۸ ۰۵:۰۲ ب.ظ
آخرین ارسال: edumoshaver1
  جستجو و ارتباط بین جداول aryana25000 ۰ ۲,۰۱۴ ۰۳ آبان ۱۳۹۸ ۱۰:۳۸ ب.ظ
آخرین ارسال: aryana25000
  درخواست ژورنال‌های ISI با IF مناسب و هزینه‌ی رایگان یا کم! Amir V ۶۶ ۶۱,۴۳۲ ۲۲ دى ۱۳۹۶ ۰۶:۱۱ ب.ظ
آخرین ارسال: crevice
  هزینه انصراف از تحصیل و کمک هزینه شهریه دانشگاه آزاد مشخص شد + دستورالعمل H-Arshad ۰ ۳,۶۸۶ ۰۷ آذر ۱۳۹۶ ۰۶:۲۲ ق.ظ
آخرین ارسال: H-Arshad
  هزینه راه اندازی یک سایت zohre321 ۴ ۳,۹۴۸ ۲۹ آبان ۱۳۹۶ ۰۱:۵۹ ب.ظ
آخرین ارسال: abines
  مهندسی نرم افزار مبتنی بر جستجو (SBSE :search-based software engineering) svas ۱ ۲,۳۵۲ ۰۳ شهریور ۱۳۹۶ ۰۵:۲۵ ب.ظ
آخرین ارسال: Mahta.Bakhshizadeh
  نکات قابل توجه برای کسب رتبه اول موتور های جستجو را یاد بگیرید itzeroone ۰ ۱,۴۹۳ ۱۰ مرداد ۱۳۹۶ ۰۴:۳۸ ب.ظ
آخرین ارسال: itzeroone
  جستجو و دانلود پایان نامه های انگلیسی Msccom ۷ ۱۰,۸۷۸ ۲۲ خرداد ۱۳۹۶ ۱۲:۱۶ ب.ظ
آخرین ارسال: parhamgift
  کاربران چگونه به صفحات جستجو نگاه میکنند؟ siavash82i ۰ ۱,۷۶۲ ۱۰ بهمن ۱۳۹۵ ۰۱:۲۱ ب.ظ
آخرین ارسال: siavash82i

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close