۱
subtitle
ارسال: #۱
الگوریتم "بلمن فورد" در مقایسه با "فلوید وارشال"
با سلام
لطفا مدیر محترم ارجاعم ندن به این تاپیک :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
چون جوابمو اونجا نگرفتم، در واقع تیتر تاپیک شباهتی به پاسخها نداشت.
دوستان ممنون میشم یه مقایسه کلی داشته باشن.
من به دنبال یافتن تفاوت این دو الگوریتم سرچ کردم این جواب رو جایی پیدا کردم که البته قانع کننده نبود برام!
"الگوریتم فلوید وارشال برای گراف با یال منفی است و وجود یال منفی را تشخیص می دهد ولی اگر دارای دور منفی باشد آنگاه آن را تشخیص می دهد اما گزارش نمی کند .
الگوریتم بلمن-فورد گراف با یال منفی را می پذیرد و چنانچه در گراف دچار دور منفی شویم آن را گزارش می دهد."
لطفا مدیر محترم ارجاعم ندن به این تاپیک :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
چون جوابمو اونجا نگرفتم، در واقع تیتر تاپیک شباهتی به پاسخها نداشت.
دوستان ممنون میشم یه مقایسه کلی داشته باشن.
من به دنبال یافتن تفاوت این دو الگوریتم سرچ کردم این جواب رو جایی پیدا کردم که البته قانع کننده نبود برام!
"الگوریتم فلوید وارشال برای گراف با یال منفی است و وجود یال منفی را تشخیص می دهد ولی اگر دارای دور منفی باشد آنگاه آن را تشخیص می دهد اما گزارش نمی کند .
الگوریتم بلمن-فورد گراف با یال منفی را می پذیرد و چنانچه در گراف دچار دور منفی شویم آن را گزارش می دهد."