زمان کنونی: ۰۶ فروردین ۱۴۰۴, ۱۱:۵۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما ( — ثبت نام)

ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

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

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

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?

Feeling left out?

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

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

Feeling left out?

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