اینجا رو ببینید پارسال کلی بحث روی این مطلب شد

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

خلاصش اینه:
فلوید روی یال منفی(نه دور منفی) کار میکند
اگر دور منفی در گراف باشد فلوید منفی بی نهایت برمیگردونه.(یعنی اگه منفی بی نهایت برگردوند میفهمیم دور منفی داشته!)
فلوید روی گرافهای جهت دار و غیر جهت دار کار میکند.
دیکسترا روی یال منفی یا دور منفی کار نمیکند.
دیکسترا روی گرافهای جهت دار و غیرجهت دار کار میکند.