زمان کنونی: ۱۰ اردیبهشت ۱۴۰۳, ۰۸:۴۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

وزن منفی در گراف و الگوریتم دایجسترا

۰
subtitle
ارسال: #۱
  

Rehe1994 پرسیده:

وزن منفی در گراف و الگوریتم دایجسترا

سلام این مثال درست نیست٬ درسته؟ توی این مثال دایجسترا d[y] رو سه بر میگردونه؟

[تصویر: 430106_os7sxd2il94e.jpg]
نقل قول این ارسال در یک پاسخ

۲
ارسال: #۲
  

Jooybari پاسخ داده:

RE: وزن منفی در گراف و الگوریتم دایجسترا

سلام. وقت بخیر.
تو این سوال مبدا s بوده. اول راس y با فاصله ۴ و بعد راس x با فاصله ۵ انتخاب میشه. اگه فاصله تا یک راس مشخص شد، دیگه اون فاصله بروزرسانی نمیشه. یه مورد دیگه اینکه الگوریتم داجسترا همیشه جواب اشتباه رو نمیده. ممکنه جواب اشتباه رو بده.
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۲۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۳۵ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۳,۷۰۷ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۷۹۲ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۳,۷۳۹ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۲,۱۰۷ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۱,۵۵۷ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۲,۸۰۳ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۱,۴۴۶ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari
  درخواست حل سوال گراف از علوم کامپیوتر ۹۶ Sepideh96 ۱ ۱,۴۱۷ ۰۹ آذر ۱۳۹۶ ۱۲:۵۳ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close