سلام . توی حل تشریحی سوال گفته که DFS توی حلقه بی نهایت میفته . مگه DFS روی گراف حالات تکراری رو ذخیره نمیکنه ؟
سلام و وقت بخیر ...
در صورتی که یال های روی گراف غیر منفی و غیر صفر داشته باشند الگوریتم جستجوی یکنواخت مسیر بهینه رو بدست می آورد گزینه ۳ ..
الگوریتم [tex]A^{\ast}[/tex] در اینجا پاسخ بهینه رو بدست نمی آورد چون به عنوان مثال [tex]h_a>h^{\ast}[/tex] است ، ۲ الگوریتم دیگر برای گرافی که یال های آن هزینه های مختلف داشته باشند مسیر بهینه رو پیدا نمیکنه . ( چون مکانیزمی برای کنترل گره تکراری نداره ممکنه یک گره چندین بار بسط داده بشه و ایجاد حلقه کنه )
(۲۶ فروردین ۱۳۹۶ ۰۱:۳۱ ب.ظ)alireza01 نوشته شده توسط: سلام و وقت بخیر ...گفته های شما رو میدونم , حرفم اینه که فرق جستجوی گرافی با درختی توی اینه که گرافی گره های تکراری نمیره دیگه . ولی اینجا گراف داریم و توی جواب گفته که به خاطر چک کردن تکراریا میفته توی حلقه بینهایت
در صورتی که یال های روی گراف غیر منفی و غیر صفر داشته باشند الگوریتم جستجوی یکنواخت مسیر بهینه رو بدست می آورد گزینه ۳ ..
الگوریتم [tex]A^{\ast}[/tex] در اینجا پاسخ بهینه رو بدست نمی آورد چون به عنوان مثال [tex]h_a>h^{\ast}[/tex] است ، ۲ الگوریتم دیگر برای گرافی که یال های آن هزینه های مختلف داشته باشند مسیر بهینه رو پیدا نمیکنه . ( چون مکانیزمی برای کنترل گره تکراری نداره ممکنه یک گره چندین بار بسط داده بشه و ایجاد حلقه کنه )