سلام
دوستان اگه میشه یکی در مورد اینکه الگوریتم‌های فلوید و دایکسترا توی هر کدوم از شرایط زیر متونن کار کنن یا نه توضیح بده :
- داشتن یال با طول منفی
- داشتن دور به طول منفی
- گراف جهت دار و غیر جهت دار
کلن خیلی سوال این مدلی دیدم ولی نمیدونم چطوری تحلیلش کنم پیش خودم.
خیلی ممنون
اینجا رو ببینید پارسال کلی بحث روی این مطلب شد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
خلاصش اینه:
فلوید روی یال منفی(نه دور منفی) کار میکند
اگر دور منفی در گراف باشد فلوید منفی بی نهایت برمیگردونه.(یعنی اگه منفی بی نهایت برگردوند میفهمیم دور منفی داشته!)
فلوید روی گرافهای جهت دار و غیر جهت دار کار میکند.
دیکسترا روی یال منفی یا دور منفی کار نمیکند.
دیکسترا روی گرافهای جهت دار و غیرجهت دار کار میکند.