سلام و وقت بخیر ...

در صورتی که یال های روی گراف غیر منفی و غیر صفر داشته باشند الگوریتم جستجوی یکنواخت مسیر بهینه رو بدست می آورد گزینه ۳ ..

الگوریتم [tex]A^{\ast}[/tex] در اینجا پاسخ بهینه رو بدست نمی آورد چون به عنوان مثال [tex]h_a>h^{\ast}[/tex] است ، ۲ الگوریتم دیگر برای گرافی که یال های آن هزینه های مختلف داشته باشند مسیر بهینه رو پیدا نمیکنه . ( چون مکانیزمی برای کنترل گره تکراری نداره ممکنه یک گره چندین بار بسط داده بشه و ایجاد حلقه کنه )

(۲۶ فروردین ۱۳۹۶ ۰۱:۳۱ ب.ظ)alireza01 نوشته شده توسط:  سلام و وقت بخیر ...

در صورتی که یال های روی گراف غیر منفی و غیر صفر داشته باشند الگوریتم جستجوی یکنواخت مسیر بهینه رو بدست می آورد گزینه ۳ ..

الگوریتم [tex]A^{\ast}[/tex] در اینجا پاسخ بهینه رو بدست نمی آورد چون به عنوان مثال [tex]h_a>h^{\ast}[/tex] است ، ۲ الگوریتم دیگر برای گرافی که یال های آن هزینه های مختلف داشته باشند مسیر بهینه رو پیدا نمیکنه . ( چون مکانیزمی برای کنترل گره تکراری نداره ممکنه یک گره چندین بار بسط داده بشه و ایجاد حلقه کنه )

گفته های شما رو میدونم , حرفم اینه که فرق جستجوی گرافی با درختی توی اینه که گرافی گره های تکراری نمیره دیگه . ولی اینجا گراف داریم و توی جواب گفته که به خاطر چک کردن تکراریا میفته توی حلقه بینهایت