۲
subtitle
ارسال: #۱
یال منفی و دور با طول منفی در الگوریتم‌های Floyd و Dijkstra
سلام
دوستان اگه میشه یکی در مورد اینکه الگوریتم‌های فلوید و دایکسترا توی هر کدوم از شرایط زیر متونن کار کنن یا نه توضیح بده :
- داشتن یال با طول منفی
- داشتن دور به طول منفی
- گراف جهت دار و غیر جهت دار
کلن خیلی سوال این مدلی دیدم ولی نمیدونم چطوری تحلیلش کنم پیش خودم.
خیلی ممنون
دوستان اگه میشه یکی در مورد اینکه الگوریتم‌های فلوید و دایکسترا توی هر کدوم از شرایط زیر متونن کار کنن یا نه توضیح بده :
- داشتن یال با طول منفی
- داشتن دور به طول منفی
- گراف جهت دار و غیر جهت دار
کلن خیلی سوال این مدلی دیدم ولی نمیدونم چطوری تحلیلش کنم پیش خودم.
خیلی ممنون
۴
ارسال: #۲
RE: یال منفی و دور با طول منفی در الگوریتم‌های Floyd و Dijkstra
اینجا رو ببینید پارسال کلی بحث روی این مطلب شد
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
خلاصش اینه:
فلوید روی یال منفی(نه دور منفی) کار میکند
اگر دور منفی در گراف باشد فلوید منفی بی نهایت برمیگردونه.(یعنی اگه منفی بی نهایت برگردوند میفهمیم دور منفی داشته!)
فلوید روی گرافهای جهت دار و غیر جهت دار کار میکند.
دیکسترا روی یال منفی یا دور منفی کار نمیکند.
دیکسترا روی گرافهای جهت دار و غیرجهت دار کار میکند.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
خلاصش اینه:
فلوید روی یال منفی(نه دور منفی) کار میکند
اگر دور منفی در گراف باشد فلوید منفی بی نهایت برمیگردونه.(یعنی اگه منفی بی نهایت برگردوند میفهمیم دور منفی داشته!)
فلوید روی گرافهای جهت دار و غیر جهت دار کار میکند.
دیکسترا روی یال منفی یا دور منفی کار نمیکند.
دیکسترا روی گرافهای جهت دار و غیرجهت دار کار میکند.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close