26 فروردین 1396, 12:38 ب.ظ
26 فروردین 1396, 01:31 ب.ظ
سلام و وقت بخیر ...
در صورتی که یال های روی گراف غیر منفی و غیر صفر داشته باشند الگوریتم جستجوی یکنواخت مسیر بهینه رو بدست می آورد گزینه ۳ ..
الگوریتم [tex]A^{\ast}[/tex] در اینجا پاسخ بهینه رو بدست نمی آورد چون به عنوان مثال [tex]h_a>h^{\ast}[/tex] است ، ۲ الگوریتم دیگر برای گرافی که یال های آن هزینه های مختلف داشته باشند مسیر بهینه رو پیدا نمیکنه . ( چون مکانیزمی برای کنترل گره تکراری نداره ممکنه یک گره چندین بار بسط داده بشه و ایجاد حلقه کنه )
در صورتی که یال های روی گراف غیر منفی و غیر صفر داشته باشند الگوریتم جستجوی یکنواخت مسیر بهینه رو بدست می آورد گزینه ۳ ..
الگوریتم [tex]A^{\ast}[/tex] در اینجا پاسخ بهینه رو بدست نمی آورد چون به عنوان مثال [tex]h_a>h^{\ast}[/tex] است ، ۲ الگوریتم دیگر برای گرافی که یال های آن هزینه های مختلف داشته باشند مسیر بهینه رو پیدا نمیکنه . ( چون مکانیزمی برای کنترل گره تکراری نداره ممکنه یک گره چندین بار بسط داده بشه و ایجاد حلقه کنه )
26 فروردین 1396, 02:22 ب.ظ
(26 فروردین 1396 01:31 ب.ظ)alireza01 نوشته شده توسط: [ -> ]سلام و وقت بخیر ...گفته های شما رو میدونم , حرفم اینه که فرق جستجوی گرافی با درختی توی اینه که گرافی گره های تکراری نمیره دیگه . ولی اینجا گراف داریم و توی جواب گفته که به خاطر چک کردن تکراریا میفته توی حلقه بینهایت
در صورتی که یال های روی گراف غیر منفی و غیر صفر داشته باشند الگوریتم جستجوی یکنواخت مسیر بهینه رو بدست می آورد گزینه ۳ ..
الگوریتم [tex]A^{\ast}[/tex] در اینجا پاسخ بهینه رو بدست نمی آورد چون به عنوان مثال [tex]h_a>h^{\ast}[/tex] است ، ۲ الگوریتم دیگر برای گرافی که یال های آن هزینه های مختلف داشته باشند مسیر بهینه رو پیدا نمیکنه . ( چون مکانیزمی برای کنترل گره تکراری نداره ممکنه یک گره چندین بار بسط داده بشه و ایجاد حلقه کنه )