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

الگوریتم دایجسترا

ارسال:
  

alifarokhi پرسیده:

الگوریتم دایجسترا



سلام دوستای عزیز
کوتاه ترین مسیر از گره a به گره f را برای گراف زیر بر اساس الگوریتم دایکسترا چیست ؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

arta.66 پاسخ داده:

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

دیکسترا به این شکل هست که از راس شروع بطور حریصانه چک می کنیم
مثلا توو اون شکل اگه از a شروع کنیم کمترین وزن برای یال بین a و b هستش/// توو قدم بعد جمع یال انتخابی با یالهای مجاور راس های ملاقات شده چک می شود که توو این مرحله یال بین b و c انتخاب می شه/// به همین منوال میریم جلو/// الان a,b,c ویزیت شده/// یال بعدی یال بین b و e میشه/// یال بعدی e به f است/// روال همینه که گفتم پس به این ترتیب کوتاهترین مسیر بین a,f میشه
a-->b--->e--->f
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

alifarokhi پاسخ داده:

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

واقعاً هیچ کس از دوستان نیست کمکم کنه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

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

پاسخ:


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  وزن منفی در گراف و الگوریتم دایجسترا Rehe1994 ۱ ۲,۸۵۰ ۲۷ دى ۱۳۹۵ ۱۲:۵۸ ب.ظ
آخرین ارسال: Jooybari
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۷۰۳ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۸,۳۰۱ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  الگوریتم دایجسترا Baranmalihe ۱ ۱,۳۳۳ ۰۴ بهمن ۱۳۹۴ ۱۲:۰۵ ب.ظ
آخرین ارسال: arefeh.hp
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۵,۲۳۴ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۸۴۱ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۱۱,۰۰۷ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83
  ۱۸۰ نرم ۱۷۰ الگوریتم الگوریتم تهران-شبانه t.mehr ۶ ۴,۱۶۷ ۲۰ شهریور ۱۳۹۴ ۰۴:۰۴ ب.ظ
آخرین ارسال: tondar.sal
  ۱۲۱ نرم افزار ۱۴۵ الگوریتم - الگوریتم تهران روزانه ali blhj ۲۳ ۱۲,۵۵۴ ۱۵ شهریور ۱۳۹۴ ۱۰:۵۹ ق.ظ
آخرین ارسال: ali blhj
  درخواست کد الگوریتم زمانبدی FIFOیا سایر الگوریتم های زمان بندی در سی شارپ sepideh1373 ۲ ۲,۸۲۸ ۰۳ اردیبهشت ۱۳۹۴ ۰۶:۱۳ ب.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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